szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 9 sie 2015, o 21:08 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
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 G należy do pewnego cyklu Hamiltona to G jest regularny.

1.
Jak się pokazuje takie rzeczy? Należy rozpatrzyć jakąś implikację?
2.
Tutaj wystarczy znaleźć taki graf G,który jest grafem Eulerowskim a nie jest Hamiltonowskim i na odwrót?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 9 sie 2015, o 21:20 
Użytkownik
Avatar użytkownika

Posty: 2505
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.
Góra
Mężczyzna Offline
PostNapisane: 9 sie 2015, o 22:24 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Obrazek


Obrazek


Obrazek


Obrazek


Obrazek


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?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 dziwne zadanie z matematyki dyskretnej  mkarwin  1
 takze dziwne zadanie z matematyki dyskretnej  mkarwin  5
 3 zadania...  Ciapanek  2
 Zadania z kombinatoryki  neworder  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl