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
Liczba chromatyczna grafu
Re: Liczba chromatyczna grafu
\(\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.
\(\displaystyle{ X(K _{n}) = n}\)
\(\displaystyle{ X(K _{m,n} )= X(Q _{n}) = 2}\)
Jeśli się pomyliłem, to niech ktoś poprawi.