>>347
訂正：完全グラフは無視してください。
国と国が接する場合に辺を結びます。このとき国は頂点になります。
辺が交わらないように頂点と頂点を全て結びます。このようなグラフに
ついて議論しましょう。このようなグラフが四色で塗れれば辺の欠けた
グラフも四色で塗れるでしょう。