|
Mathematik Begriff Erklärung Chromatische Zahl Formel Hilfe Hausaufgabeb |
|
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
- Chromatischer Index (Kantenfärbungszahl), Färbung von Graphen
|
|
|
|
Dieser Artikel ( Chromatische Zahl ) stammt aus Wikipedia,
der freien Enzyklopädie und steht unter der GNU Free Documentation Licence. |
|
|
|
|