[問題] 3.5

看板Chang_Course作者 (兔子)時間18年前 (2007/10/28 22:31), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
Σ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
‣ 更多 yehudiam 的文章
文章代碼(AID): #1799qvJS (Chang_Course)
討論串 (同標題文章)
以下文章回應了本文：
問題
Re: [問題] 3.5 Re: 3.5
over
18年前, 10/28
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
問題
Re: [問題] 3.5 Re: 3.5
over
18年前, 10/28
問題
[問題] 3.5 3.5
yehudiam
18年前, 10/28
在新視窗開啟完整討論串 (共2篇)
‣ 更多 yehudiam 的文章
文章代碼(AID): #1799qvJS (Chang_Course)