Meyers Großes Taschenlexikon in 25 Bänden
Vierfarbenproblem
Vierfarbenproblem, Bez. für die graphentheor. 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 topolog. Problem spielte in der Geschichte der Mathematik eine bedeutende Rolle und wurde erst 1976 bejahend gelöst.
Vierfarbenproblem, Bez. für die graphentheor. 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 topolog. Problem spielte in der Geschichte der Mathematik eine bedeutende Rolle und wurde erst 1976 bejahend gelöst.