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
Góra
Mężczyzna Offline
PostNapisane: 25 mar 2017, o 14:29 
Użytkownik

Posty: 1088
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 
 graf petersena nie jest hamiltonowski dowód??  alefx  2
 Podzbiór l. naturalnych i sumy jego podzbiorów - dowód  piotr93w  4
 Ile nieizomorficznych drzew rozpinających graf sześcianu?  kogutto  0
 Graf, twierdzenie Halla  matinf  5
 Graf nieskierowany - zadanie 3  kasia00  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl