🎨

4-Farb-Colorierung

Erkunde das berühmte 4-Farben-Theorem und probiere selbst aus, wie man Landkarten mit nur vier Farben so färbt, dass keine zwei benachbarten Regionen dieselbe Farbe haben.

Graphentheorie

🚀 Animation starten

→ colorierung.html

📌 Beschreibung

Das 4-Farben-Theorem besagt, dass jede Landkarte in der Ebene so mit nur vier Farben gefärbt werden kann, dass keine zwei benachbarten Regionen dieselbe Farbe haben. Diese interaktive Anwendung veranschaulicht das Theorem und lädt zum Experimentieren ein.

🎯 Lernziele

Das 4-Farben-Theorem verstehen und anwenden
Grundlagen der Graphentheorie und Färbungsalgorithmen kennenlernen
Praktische Anwendungen der Graphenfärbung entdecken

🔄 Funktionen

🖌️

Interaktive Färbung

Färbe selbst Landkarten und überprüfe die Regeln

🗺️

Beispielkarten

Vorgefertigte Landkarten mit verschiedenen Komplexitätsgraden

🔍

Algorithmus-Ansicht

Beobachte, wie der Algorithmus die optimale Färbung findet