Wykazać, że w grafie Petersena istnieje droga Hamiltona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
stonek89
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 15 gru 2009, o 19:08
Płeć: Mężczyzna
Lokalizacja: lbn

Wykazać, że w grafie Petersena istnieje droga Hamiltona

Post autor: stonek89 »

jw
miodzio1988

Wykazać, że w grafie Petersena istnieje droga Hamiltona

Post autor: miodzio1988 »

Takiego super dowodu niestety nie znam . Trzeba po prostu na wszelkie mozliwe sposoby sprobowac stworzyc taką drogę i pokazac, że sie nie da tego zrobic. Warto skorzystac z tego, że ten graf ma symetryczne fragmenty wiec tych sposob tworzenia tej drogi tak duzo nie ma.
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

Wykazać, że w grafie Petersena istnieje droga Hamiltona

Post autor: silvaran »

Ale przecież graf Petersena jest półhamiltonowski, czyl istnieje droga Hamiltona
ODPOWIEDZ