Research Space for Linear Algebra & Discrete Mathematics
如此以我們一開始對一個graph的cut set來說, 確實是max{m, n}沒錯, 這一題的解答是以一般的set of cut edge去解的, 也就是沒有要求到切掉後子集仍連通去看, 所以我也認為您的想法是對的
張貼留言
1 則留言:
如此以我們一開始對一個graph的cut set來說, 確實是max{m, n}沒錯, 這一題的解答是以一般的set of cut edge去解的, 也就是沒有要求到切掉後子集仍連通去看, 所以我也認為您的想法是對的
張貼留言