Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
poczatkujacy_ja
- Użytkownik
- Posty: 7
- Rejestracja: 13 paź 2013, o 15:42
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 1 raz
Post
autor: poczatkujacy_ja »
Cześć,
Mam problem z zadaniem:
Uzasadnić że dla grafu o m krawędziach prawdziwa jest nierówność
\(\displaystyle{ \chi(G) < 0,5 + \sqrt{0,25 + 2|E|}}\)
Nie wiem od czego zacząć. Myślałem, żeby zadanie udowodnić indukcyjnie, ale nie wiem, czy to optymalny sposób. Prosiłbym o wskazówkę do tego zadania.
Pozdrawiam.