Untitled CourseThe Four Colour Theorem

これらのマップはすべて4つの異なる色で着色できますが、他の非常に複雑なマップではさらに多くの色が必要になる可能性があることは想像に難くありません。実際、一部のマップには、4つの国がすべて相互に接続されている場合__、少なくとも__ 4つの色が必要です。

以前と同様に、国と国境を含むマップを平面グラフに変換できます。すべての国が頂点になります縁顔 、およびを国同じ色がエッジで接続されている：

次に、グラフの頂点に色を付けます。2つの頂点がエッジで接続されている場合、それらの頂点は異なる色でなければなりません。