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数，所以一定有重复。