🗺️
Das Kartenfärbe-Problem
Interaktive Visualisierung des 4-Farben-Satzes mittels Graphentheorie.
Simulation
Kursstufe
Graphalgorithmen
🎯 Worum geht's? Klasse 5–11 · 1–2 Unterrichtsstunden
Nach dieser Seite kannst du …
- eine Landkarte als Graph darstellen: Regionen sind Knoten, Nachbarn sind durch Kanten verbunden
- Karten mit möglichst wenigen Farben einfärben und den Vier-Farben-Satz erklären
- Greedy-Verfahren und Backtracking beim Färben vergleichen
Vorwissen: keines (für Algorithmen: Graphen)
4
50
Eingefärbt: 0 / 0
Benutzte Farben: 0 / 4
In Bearbeitung
Graphen-Modell
Geografische Karte