[問題] 3.5

[yehudiam (兔子)]

Σd = 2*n-2　要回推到它是樹...

應該有問題吧!?

如果整個圖分成兩部份 n1 & n2 個點 (n1+n2=n)

兩部份都是樹 兩部份不連通

但是在其中一個圖改為多加一個邊

那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2

符合題目條件但它不是樹

所以是不是要加上連通或沒有圈之類的條件??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.70.186.245