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