Wierzchołkowa liczba pokrycia, a minimalny stopień wierzchoł

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
silvaran
Użytkownik
Użytkownik
Posty: 1300
Rejestracja: 6 sty 2009, o 20:22
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Warszawa
Podziękował: 60 razy
Pomógł: 123 razy

Wierzchołkowa liczba pokrycia, a minimalny stopień wierzchoł

Post autor: silvaran »

Udowodnij, że w dowolnym grafie \(\displaystyle{ G}\) \(\displaystyle{ \alpha _{0} \ge \delta}\).

Proszę o pomoc
ODPOWIEDZ