Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenMittwoch, 20. August 2014 

Chromatische Zahl


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
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



Bücher zum Thema Chromatische Zahl

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Knotenf%E4rbungszahl.html">Chromatische Zahl </a>