Cykl

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kingataranek
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 28 paź 2007, o 12:53
Płeć: Kobieta
Lokalizacja: czestochowa
Podziękował: 5 razy

Cykl

Post autor: kingataranek » 11 gru 2008, o 00:25

Pytanie tak naprawdę jest takie:
Udowodni ze dopełnienie grafu k-krytycznego który ma k+2 wierzchołki zawiera kopie cyklu o 5 krawędziach.
Ale sprowadza się do udowodnienia, ze jeśli maxymalny stopień wierzchołka jest mniejszy lub równy 2, to graf zawiera taki cykl.
Za nic na świecie nie widze jak to może działać.
Czy ktoś wie?

ODPOWIEDZ