Graph/Färbung/Chromatische Zahl/Definition

Aus Wikiversity
Chromatische Zahl

Zu einem Graphen nennt man die minimale Anzahl an Farben, die man für eine zulässige Färbung benötigt, die chromatische Zahl des Graphen. Sie wird mit bezeichnet.