Research Space for Linear Algebra & Discrete Mathematics
作者已經移除這則留言。
***G:connection => |E|>=|V|-1***|E|>= |V|-1 是連通的一個必要條件喔並不是充分條件所以你不能說當一個圖 他的邊大到 |v|-1就說他連通你只能說 他沒到|v|-1 就一定不連通只能用來否定所以這個證明不可
點數-1 條邊會不會覺得太少了呢？一個 n 個點的圖, 一個為孤立點, 其他邊全有也不會是連通. 另外; 這題已經有人問了, 然爬一下, 謝謝.
作者已經移除這則留言。
回覆刪除***G:connection => |E|>=|V|-1***
回覆刪除|E|>= |V|-1
是連通的一個必要條件喔
並不是充分條件
所以你不能說
當一個圖 他的邊大到 |v|-1
就說他連通
你只能說 他沒到|v|-1 就一定不連通
只能用來否定
所以這個證明不可
點數-1 條邊會不會覺得太少了呢？一個 n 個點的圖, 一個為孤立點, 其他邊全有也不會是連通.
回覆刪除另外; 這題已經有人問了, 然爬一下, 謝謝.