| |
|
Chromatische Zahl
Sie befinden Sie in: Formelsammlung Lexikon > c > Chromatische Zahl |
|
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
|
|
|
|
|
|
 Lexikon Eintrag Drucken |  Dokument als PDF downloaden |
Dieser Artikel stammt aus Wikipedia,
der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. |
zum Seitenanfang
|
| » Unterstüzt von: |
 |
|
|
|
Startseite 
Bookmark setzen
Sitemap
Impressum