pojęcia z grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marffy
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 15 cze 2010, o 19:12
Płeć: Kobieta
Lokalizacja: Biała Podlaska
Podziękował: 2 razy

pojęcia z grafów

Post autor: marffy »

Czy wie ktoś jak to uzasadnić?
Uzasadnić, że w każdym grafie \(\displaystyle{ G}\) istnieje cykl długości co najmniej \(\displaystyle{ \delta (G) + 1}\) przy założeniu, że \(\displaystyle{ \delta (G)\ge 2}\).
Ostatnio zmieniony 14 maja 2011, o 20:39 przez Afish, łącznie zmieniany 1 raz.
Powód: Niepoprawnie napisany kod LaTeX-a. Proszę zapoznaj się z http://matematyka.pl/178502.htm .
ODPOWIEDZ