推 yorunohoshi: 這個問題可以轉成：一個圖中必有2個點degree相同 09/01 11:18
推 OlogN: n個點裡面如果不包含deg = 0的點，那deg會落在1~ n-1。假設 09/02 09:39
→ OlogN: 包含一個deg = 0的點，那deg最多是n-2,扣掉自己跟deg=0。所 09/02 09:39
→ OlogN: 以落在0~n-2。都是n個點,n-1個deg數，所以一定有重複。 09/02 09:39
http://i.imgur.com/MVyeAZU.jpg
看不懂解答想表達什麼？
感覺跟第二章鴿籠小黃帶的那題很像，但我不知道該怎麼用圖論的方式表達
如果可以的話，希望求圖解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.101.45.91
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1472694328.A.6DD.html