Mit vier Farben
von Dr. R. Mildner (LVZ vom 02.11.1985)

Stellen Sie sich vor, die Teilgebiete der abgebildeten Figur seien Länder einer (frei erfundenen) Landkarte. Ihre Aufgabe ist es nun, diese Landkarte mit Hilfe von vier verschiedenen Farben (etwa Rot, Gelb, Grün und Blau) so zu färben, dass je zwei beliebige benachbarte Länder unterschiedlich gefärbt sind.
Zusatzfrage: Könnte man diese Landkarte auch schon mit drei verschiedenen Farben in der geforderten Weise färben?

Lösung / Menue / Home