Twierdzenie Brooksa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gardner

Twierdzenie Brooksa

Post autor: gardner »

Szukam dowodu tego twierdzenia, poratuje ktoś? Chodzi o przypadek gdy graf jest spójny i nie jest regularny, mianowicie : \(\displaystyle{ X(G) \le \Delta(G)}\)
ODPOWIEDZ