Liczba chromatyczna grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kulkenson
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 27 kwie 2017, o 10:11
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 5 razy

Liczba chromatyczna grafu

Post autor: Kulkenson »

Podaj liczbę chromatyczną grafu:
a) \(\displaystyle{ C_{n}}\)
b) \(\displaystyle{ K_{n}}\)
c) \(\displaystyle{ K_{m,n}}\)
d) \(\displaystyle{ Q ^{n}}\)
e) grafów platońskich
domel1234
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 4 cze 2017, o 23:38
Płeć: Mężczyzna
Lokalizacja: Wrocław

Re: Liczba chromatyczna grafu

Post autor: domel1234 »

\(\displaystyle{ X(C _{n}) = 2}\) gdy \(\displaystyle{ n=2k}\) oraz \(\displaystyle{ 3}\) gdy \(\displaystyle{ n=2k+1}\)
\(\displaystyle{ X(K _{n}) = n}\)
\(\displaystyle{ X(K _{m,n} )= X(Q _{n}) = 2}\)
Jeśli się pomyliłem, to niech ktoś poprawi.
ODPOWIEDZ