Deutschland/Länder/Nachbarschaftsgraph/Chromatische Zahl/Aufgabe/Lösung
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.
