szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 mar 2017, o 21:02 
Użytkownik

Posty: 11
Lokalizacja: Kraków
zakladamy ze G jest grafem dwudzielnym G=(X,Y,E) oraz 1  \le  |X|  \le  |Y|

wykaz ze jesli G jest hamiltonowski to ma pelne skojarzenie
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2017, o 14:29 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
No to jak jest hamiltonowski to znaczy, że ma cykl Hamiltona (cykl przechodzący przez każdy wierzchołek grafu). Graf jest dwudzielny, więc każdy jego cykl ma parzystą długość. Bierzemy co drugą krawędź z tego cyklu Hamiltona i dostajemy pełne skojarzenie (widać, że każdy wierzchołek jest w tym skojarzeniu).
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2017, o 23:58 
Użytkownik

Posty: 11
Lokalizacja: Kraków
hmm wiem wiem, ale jak to zapisac tak poprawnie ? zeby na kolokwium bylo tak przejrzyscie ? bo ja tak samo uwazam , tylko kwestia zapisu ? :P
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wyznacz jawny wzór na wyraz ciągu i zbadaj jego zbieżność  jaranna  3
 graf dwudzielny - przecięcia  humbert  1
 Pokaż że graf jest hamiltonowski.  Wyleksony  3
 koło a graf Eulera  manduka  0
 Graf 8 wierzchołków i 2 składowe spójne  zielony789  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl