Liczba chromatyczna
-
- Użytkownik
- Posty: 2
- Rejestracja: 12 cze 2015, o 19:40
- Płeć: Mężczyzna
- Lokalizacja: Ełk
Liczba chromatyczna
A co to jest liczba chromatyczna? Skoro graf jest regularny a każdy wierzchołek jest stopnia 8,to z tw. Brooksa liczba chromatyczna jest równa maksymalnemu stopniu wierzchołka powiększonemu o 1 czyli 9.