http://i.imgur.com/MVyeAZU.jpg
看不懂解答想表達什麼？
感覺跟第二章鴿籠小黃帶的那題很像，但我不知道該怎麼用圖論的方式表達
如果可以的話，希望求圖解

這個問題可以轉成：一個圖中必有2個點degree相同

n個點裡面如果不包含deg = 0的點，那deg會落在1~ n-1。假設包含一個deg = 0的點，那deg最多是n-2,扣掉自己跟deg=0。所以落在0~n-2。都是n個點,n-1個deg數，所以一定有重複。