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