Ebener Graph/Vier Farben/Fakt

Vier-Farben-Satz

Für jeden ebenen Graphen

besteht eine zulässige Färbung mit höchstens vier Farben.

Einen 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.