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 ?
Graf pełny dwudzielny - obchód Eulera, cykl Hamiltona.
-
- Użytkownik
- Posty: 44
- Rejestracja: 9 cze 2015, o 22:41
- Płeć: Mężczyzna
-
- 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.
Moim zdaniem tak, ze względu na to, że mogą być one wierzchołkami startowymi i końcowymi.