Zum Inhalt springen

Graph/Färbung/Zulässig/Definition

Aus Wikiversity
Zulässige Färbung

Es sei (V,E) ein Graph. Eine Färbung

f:VB

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