Vierfarbenproblem Bedeutung

Suchen

Vierfarbenproblem

Vierfarbenproblem Logo #42134Vierfarbenproblem, Bezeichnung für die graphentheoretische Frage: Kann man die Länder einer beliebigen Landkarte mit nur vier Farben so einfärben, dass benachbarte Länder stets verschiedene Farben haben? Dieses topologische Problem wurde erst 1976 bejahend gelöst.
Gefunden auf https://www.enzyklo.de/Lokal/42134
Keine exakte Übereinkunft gefunden.