Untitled Courseマップのカラーリング

特定のマップですでにグラフ理論を使用しています。ズームアウトすると、個々の道路や橋が消え、代わりに国全体の概要が表示されます。

マップ、または個別の地域で構成されるその他の図面に色を付ける場合、隣接する国を同じ色にすることはできません。また、できるだけ少ない色を使用することもできます。

チェス盤のようないくつかの単純な「マップ」は2色（黒と白）しか必要としませんが、ほとんどの複雑なマップはそれ以上必要です。

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

4色の定理は、平面または球体上のマップでのみ機能し、すべての国が単一のエリアで構成されています。

ただし、数学者は、国が複数の切り離されたコンポーネントで構成できる_帝国の_地図や、トーラス（ドーナツの形）などの異なる形状の惑星の地図も見てきました。これらの場合、4色以上が必要になる場合があり、プルーフはさらに難しくなります。