Graph/Färbung/Zulässig/Definition

Zulässige Färbung

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

$f\colon V\longrightarrow B$

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