Ebener Graph/Fünf Farben/Fakt

Fünf-Farben-Satz

Für jeden ebenen Graphen

besteht eine zulässige Färbung mit höchstens fünf Farben.

Zum Beweis, Alternativen Beweis erstellen

Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.