Re: [問題] 3.5
題目應該沒有問題，
回來的這邊是要證明若{d_i}滿足這個等式，
她就會是"某"顆樹的度序列(degree sequence)..
並不是說滿足這樣degree sequence的都要是樹。
^_^
※ 引述《yehudiam (兔子)》之銘言：
: Σd = 2*n-2 要回推到它是樹...
: 應該有問題吧!?
: 如果整個圖分成兩部份 n1 & n2 個點 (n1+n2=n)
: 兩部份都是樹 兩部份不連通
: 但是在其中一個圖改為多加一個邊
: 那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2
: 符合題目條件但它不是樹
: 所以是不是要加上連通或沒有圈之類的條件??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.157
討論串 (同標題文章)