離散数学

[0021 名無しさん＠お腹いっぱい。 2007/07/15(日) 14:48:21 ID:H4MFdLl00]

Ｇは単純グラフであり，２個以上の頂点があるとする．Ｇには同じ次数の頂点が２個
以上あることを証明せよ．

どなたかお願いします