推 Transfat: 他講得好麻煩啊，反正也是數學歸納法,在n=k的時候會成立01/19 21:31
→ Transfat: 我們要證n=k+1也成立，根據題意n=k+1的deg合會比n=k還多01/19 21:32
→ Transfat: 2,所以我們就把一個點連到某個leaf,這樣degree就會剛好01/19 21:32
→ Transfat: 多2,且一棵樹的leaf一定存在，所以我們一定可以造得出這01/19 21:32
→ Transfat: 種sequence,所以n=k+1一定也成立，根據數學歸納法，就OK01/19 21:33
→ Transfat: 其實他講的跟我意思一樣啦，只是寫的比較文謅謅01/19 21:34
假設拉一孤立點 連到leaf 這邊“邊數”的部分沒問題
但是序列的部分呢？
拉過去連之前 leaf=d1=1, 序列(d1,d2....dn)
連之後 則孤立點的d=1 d1會變成2 ,序列（d,d1,d2....dn）
這樣後半部的序列...跟之前不一樣 因為d1變成2了
怎能保證新樹跟序列的關係符合？
推 yupog2003: 推T大講的淺顯易懂01/19 21:41
推 gary19941208: 我是用另一種證法，不知道行不行。那n個正整數和是201/19 21:42
→ gary19941208: n-2，令他們為n個點的degree，則邊就會有n-1個，n01/19 21:42
→ gary19941208: 個點沒有孤立點，且有n-1個邊，一定存在連通且無迴01/19 21:42
→ gary19941208: 圈的圖（tree)01/19 21:42
推 angel861047: 只看得懂G大的證法QQ01/19 22:50
ＱＱ 我完全看不懂g大 求g大詳細版
※ 編輯: cschenptt (218.173.172.121), 01/19/2017 23:43:56
→ gary19941208: 樹的定義是一個連通無迴圈的圖，而且E=V-1，如果那01/19 23:54
→ gary19941208: 些正整數是degree的話，表示有n-1個邊（degree和為01/19 23:54
→ gary19941208: 變數的兩倍），而且每個點的degree至少都有1，所以01/19 23:54
→ gary19941208: 一定可以創造一個連通無迴圈的圖01/19 23:54
→ joeboy: 這天可以用數學歸納法證明01/20 02:01
→ joeboy: 不過我的證明囉唆了點01/20 02:02
感謝j大 此法大概就是t大的意思
但我有一樣的疑問sequence的部分不用管他嗎？
我以為題意關於序列的部分是說 任意的序列d1,d2...
必存在一個數的度數序列 跟該序列相同
目前對於2n+2的部分沒問題了 是對於序列的部分有疑問
※ 編輯: cschenptt (223.139.201.42), 01/20/2017 03:52:21
再更 我好像想通了，附上我的做法在文章末端
再麻煩大神們幫我看看對不對
※ 編輯: cschenptt (223.139.201.42), 01/20/2017 04:40:13
推 joeboy: 排列的部分基本上就沒關係了，反正你只要他是存在的就好 01/20 09:29
→ joeboy: 了 01/20 09:29