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 ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Grafy planarne - wzór Eulera i dwa lematy  placky  0
 Ile krawędzi może mieć maksymalnie graf dwudzielny  Marien  10
 graf planarny - zadanie 2  tece  3
 Wyznacz resztę z dzielenia tw. Eulera/małe tw. Fermata  adu  2
 Graf niekrytyczny na 7 wierzchołkach - zadanie 17  moncq  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl