[離散]圖論的一題證明

[jason50715 (jkaikai)]

各位大大好,想請問範例二的證明
http://i.imgur.com/sJ8R4Na.jpg
書的解答只有寫deg為n-1或0的情況,並沒有證到"deg為非n-1且非0"的情況,這樣是不是解
答寫得比較沒那麼周全呢???還是我的想法有哪裡出錯??

另外,我有想到另一種證法:先假設全部點deg都不一樣,然後證明這種情況不可能發生,如
下:
http://i.imgur.com/1gcXTt2.jpg
請問這樣子證有沒有錯呢???

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.134.18.60
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484712935.A.E8B.html
→ jason50715: "由上面的(1)"的意思是"若有deg為n-1的點則不可能有de
→ jason50715: g為0的點出現"
→ Gabino: 解答(2)的部分 從否則開始往後看就好
→ AkariAkaza: 這題解答有勘誤
→ jason50715: 原來是我沒改到,感謝G大!
→ jason50715: 還有a大