Graph/Färbung/Chromatische Zahl/Definition

Chromatische Zahl

Zu einem Graphen ${}G=(V,E)$ 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 ${}\chi (G)$ bezeichnet.