Dies ist eine alte Version des Dokuments!
Kartenfärben
Landkarten werden normalerweise koloriert, um einzelne Gebiete gut unterscheiden zu können. Dabei dürfen benachbarte Gebiete nicht in derselben Farbe gefärbt werden. Es sollen dabei möglichst wenige Farben verwendet werden.
(A1)
Färbe die Karte der Bundesländer nach der beschriebenen Regel.
Modellierung
Die Ausgangssituation soll nun als Graph modelliert werden.
1)
Bundesländer in Deutschland, Stefan-Xp via Wikimedia Commons (Lizenz: CC BY-SA 3.0): https://de.wikipedia.org/wiki/Datei:Germany_blank_map.svg