◆ わからない問題はここに書いてね １７０ ◆

ａが最大次数の点とする。
点ｂをとるとａ，ａとつながる点，ｂ，ｂとつながる点の個数が
ｎより大きくなるのでａとｂは同じかａとｂはとなりあっているか
ａとつながる点とｂとつながる点に共通の点がある。