szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 wrz 2015, o 19:50 
Użytkownik

Posty: 47
Witam, jakie warunki muszą być spełnione, aby graf pełny dwudzielny K _{m,n} posiadał :
a) obchód Eulera ?
b) cykl Hamiltona dla 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 ?
Góra
Mężczyzna Offline
PostNapisane: 15 wrz 2015, o 15:01 
Użytkownik

Posty: 58
Lokalizacja: kosmos
Moim zdaniem tak, ze względu na to, że mogą być one wierzchołkami startowymi i końcowymi.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Jaka to funkcja Eulera?  KasienkaG  9
 czy istnieje graf o stopniach wierzchołków  anilahcim  2
 Dowód wykazać że graf jest Eulerowski  superes  1
 Twierdzenie Eulera - przystawanie modulo 19.  Lampart88  1
 Turniej a ścieżka Hamiltona  Rudis  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl