看板 [ Chang_Course ]
討論串[問題] 3.5
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 3.5
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者over時間18年前 (2007/10/28 23:12), 編輯資訊
0
0
0
內容預覽:
題目應該沒有問題，. 回來的這邊是要證明若{d_i}滿足這個等式，. 她就會是"某"顆樹的度序列(degree sequence)... 並不是說滿足這樣degree sequence的都要是樹。. ^_^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.50
#1
[問題] 3.5
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yehudiam (兔子)時間18年前 (2007/10/28 22:31), 編輯資訊
0
0
0
內容預覽:
Σd = 2*n-2 要回推到它是樹.... 應該有問題吧!?. 如果整個圖分成兩部份 n1 & n2 個點 (n1+n2=n). 兩部份都是樹 兩部份不連通. 但是在其中一個圖改為多加一個邊. 那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2. 符合題目條件但它不是樹. 所以是不是要
首頁
上一頁
1
下一頁
尾頁