< Deutschland < Länder < Nachbarschaftsgraph < Chromatische Zahl < Aufgabe
Das ist nicht möglich. An Thüringen grenzen Länder an, die untereinander einen Kreis bilden, Bayern, Sachsen, Sachsen-Anhalt, Niedersachsen, Hessen. Dieser Kreis braucht jedenfalls drei Farben für eine zulässige Färbung, Thüringen braucht also eine vierte Farbe.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.