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.

matheprisma.uni-wuppertal.de

Meta-Daten

Sprache
Deutsch
Anbieter
matheprisma.uni-wuppertal.de
Veröffentlicht am
28.12.2002
Link
https://ikt.schule.at/portale/informatik-ikt/teilgebiete/praktische-informatik/algorithmen-und-datenstrukturen/detail/vierfarbenproblem.html
Kostenpflichtig
nein