Liczba chromatyczna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
psorek12345
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 cze 2015, o 19:40
Płeć: Mężczyzna
Lokalizacja: Ełk

Liczba chromatyczna

Post autor: psorek12345 »

Jaka jest liczba chromatyczna grafu regularnego stopnia 8 o 10 wierzchołkach?
gardner

Liczba chromatyczna

Post autor: gardner »

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.
ODPOWIEDZ