Graph/Färbung/Zulässig/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Zulässige Färbung

Es sei ein Graph. Eine Färbung

heißt zulässig, wenn benachbarte Knotenpunkte stets eine verschiedene Farbe bekommen.