< Graph < Färbung < Zulässig
Zulässige Färbung

Es sei ein Graph. Eine Färbung

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

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.