Graf pełny dwudzielny - obchód Eulera, cykl Hamiltona.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
WhiteRabbit7
Użytkownik
Użytkownik
Posty: 44
Rejestracja: 9 cze 2015, o 22:41
Płeć: Mężczyzna

Graf pełny dwudzielny - obchód Eulera, cykl Hamiltona.

Post autor: WhiteRabbit7 »

Witam, jakie warunki muszą być spełnione, aby graf pełny dwudzielny \(\displaystyle{ K _{m,n}}\) posiadał :
a) obchód Eulera ?
b) cykl Hamiltona dla \(\displaystyle{ m,n \ge 2}\) ?

a) Czy jedynym warunkiem są parzyste stopnie wszystkich wierzchołków grafu, albo wszystkie parzyste z wyjątkiem dwóch ?
b )Czy jedynym warunkiem jest n = m ?-- 15 wrz 2015, o 14:59 --Odnośnie podpunktu a) to wszystkie muszą być parzyste, ale czy mogą być wszystkie parzyste z wyjątkiem dwóch ?
95Villain95
Użytkownik
Użytkownik
Posty: 55
Rejestracja: 4 paź 2013, o 20:19
Płeć: Mężczyzna
Lokalizacja: kosmos
Podziękował: 1 raz

Graf pełny dwudzielny - obchód Eulera, cykl Hamiltona.

Post autor: 95Villain95 »

Moim zdaniem tak, ze względu na to, że mogą być one wierzchołkami startowymi i końcowymi.
ODPOWIEDZ