-
Vierfarbenproblem
Im Jahre 1852 war der englische Mathematiker Francis Guthrie mit der Aufgabe beschäftigt, eine Karte mit den englischen Grafschaften zu kolorieren. Er bemühte sich, mit möglichst wenigen Farben auszukommen. Die Bedingung dabei war, dass benachbarte Länder farblich unterscheidbar sein sollten.
Detailansicht -
Vorlesungsskriptum zu Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Vorlesungsskript WS/SS 99-00
Gunter Saake, Kai-Uwe Sattler
Universität Magdeburg Detailansicht