Graphen und NetzwerkeMaps

Wir haben die Graphentheorie bereits bei verschiedenen Landkarten angewendet. Wenn wir herauszoomen, verschwinden einzelne Straßen und Brücken und wir sehen stattdessen den Umriss ganzer Länder.

Beim Einfärben einer Karte - oder jeder anderen Zeichnung, die aus verschiedenen Regionen besteht - dürfen benachbarte Länder nicht die gleiche Farbe haben. Außerdem sollten wir so wenig verschiedene Farben wie möglich verwenden.

Einige einfache "Karten", wie ein Schachbrett, brauchen nur zwei Farben (schwarz und weiß), aber die meisten komplexeren Karten brauchen mehrere.