Graph/Färbung/Chromatische Zahl/Definition
Erscheinungsbild
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.