>>260
平面グラフに関する定理を証明しろという問題だったのですね。
「次数が5以下の点」でググればすぐに証明が見つかります。

単純平面グラフには５次以下の点が少なくとも１点存在することを、以下の手順で示せ
http://q.hatena.ne.jp/1120236252