4-Farben-Satz: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K |
(started Einleitung) |
||
| Zeile 1: | Zeile 1: | ||
| + | = Einleitung = | ||
| + | |||
| + | Der vier Farben Satz beschreibt, dass man in jedem planaren Graphen die Knoten mit 4 Farben färben kann, ohne dass eine Kante an beiden Endknoten die gleiche Farbe hat. | ||
| + | |||
| + | Viel anschaulicher bedeutet das, dass man jede Landkarte, egal welche Form und Anordnung die Länder haben, mit 4 Farben färben kann, ohne dass zwei benachbarte Länder (also zwei Länder, die sich eine Grenze teilen) die gleiche Farbe haben. | ||
| + | |||
| + | //Bild einfügen | ||
| + | |||
= 5-Farben-Satz = | = 5-Farben-Satz = | ||
= 4-Farben-Satz = | = 4-Farben-Satz = | ||
Version vom 18. März 2021, 08:32 Uhr
Einleitung
Der vier Farben Satz beschreibt, dass man in jedem planaren Graphen die Knoten mit 4 Farben färben kann, ohne dass eine Kante an beiden Endknoten die gleiche Farbe hat.
Viel anschaulicher bedeutet das, dass man jede Landkarte, egal welche Form und Anordnung die Länder haben, mit 4 Farben färben kann, ohne dass zwei benachbarte Länder (also zwei Länder, die sich eine Grenze teilen) die gleiche Farbe haben.
//Bild einfügen