Liczba chromatyczna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
eldamiano22
Użytkownik
Użytkownik
Posty: 96
Rejestracja: 7 sty 2019, o 19:34
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 34 razy
Pomógł: 4 razy

Liczba chromatyczna

Post autor: eldamiano22 »

Wielomianem chromatycznym grafu G jest:
\(\displaystyle{ P_{G}(k)=k^{5}-6k^{4}+10k^{3}-21k^{2}+10k}\)

Wyznacz liczbę chromatyczną!

Jak to obliczyć? Rozwiązanie jest takie k, że w końcu \(\displaystyle{ P_{G}(k) \neq 0}\) ?
ODPOWIEDZ