Einführung in die Diskrete Mathematik (4)

„Landkarten färben„

Wie viele Farben benötigt man, um eine Landkarte so einzufärben, dass nebeneinander liegende Länder nicht die gleiche Farbe besitzen? Wir beweisen einen bekannten Satz der Mathematik, indem wir einige Ergebnisse aus den letzten Stunden verwenden.