liczba chromatyczna - grafy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
borubarek
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 12 sty 2009, o 19:44

liczba chromatyczna - grafy

Post autor: borubarek »

Wykaż, że \(\displaystyle{ \chi(G)+\chi(\overline{G})\geq 2\sqrt{n}}\)
ODPOWIEDZ