[離散]圖論的一題證明
各位大大好,想請問範例二的證明
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
→
01/18 12:17, , 1F
01/18 12:17, 1F
→
01/18 12:17, , 2F
01/18 12:17, 2F
→
01/18 12:25, , 3F
01/18 12:25, 3F
→
01/18 12:29, , 4F
01/18 12:29, 4F
→
01/18 12:31, , 5F
01/18 12:31, 5F
→
01/18 12:31, , 6F
01/18 12:31, 6F