1.Wykazać, że twierdzenie Posa jest istotnie silniejsze od twierdzenia Ore.
2. Wykazać, że własność bycia grafem Hamiltona i własność bycia grafem Eulera są od
siebie niezależne.
3.Jeśli każda krawędź grafu \(\displaystyle{ G}\) należy do pewnego cyklu Hamiltona to \(\displaystyle{ G}\) jest regularny.
1.
Jak się pokazuje takie rzeczy? Należy rozpatrzyć jakąś implikację?
2.
Tutaj wystarczy znaleźć taki graf \(\displaystyle{ G}\),który jest grafem Eulerowskim a nie jest Hamiltonowskim i na odwrót?
Zadania z matematyki dyskretnej do sprawdzenia #5
- Medea 2
- Użytkownik
- Posty: 2491
- Rejestracja: 30 lis 2014, o 11:03
- Płeć: Kobieta
- Podziękował: 23 razy
- Pomógł: 479 razy
Zadania z matematyki dyskretnej do sprawdzenia #5
W drugim musisz znaleźć wszystkie cztery pary (graf może być Hamiltona lub nie, Eulera lub nie). W pierwszym... w pierwszym musisz podać przykład grafu, dla którego twierdzenie Posa działa, zaś Ore jest bezradne.
Zadania z matematyki dyskretnej do sprawdzenia #5
Kod: Zaznacz cały
http://wstaw.org/w/3wPQ/
[url=http://wstaw.org/w/3wPR/][/url]
[url=http://wstaw.org/w/3wPS/][/url]
[url=http://wstaw.org/w/3wPU/][/url]
Od góry do dołu:
Eulerowski
Hamiltonowski
Eulerowski i hamiltonowski
Nie będacy anie hamiltonowskim ani eulerowskim
Spełniający warunek Posa i nie spełniający Ore
O to chodziło? Ktoś wie jak ruszyć 3?