Chromatische Zahl
Die chromatische Zahl (auch Knotenfärbungszahl oder kurz Färbungszahl, selten auch Farbzahl genannt) eines Graphen ist in der Graphentheorie die kleinste Zahl k, für die der Graph eine zulässige k-Färbung besitzt.
Siehe auch
Siehe auch