szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 gru 2016, o 16:41 
Użytkownik

Posty: 117
Lokalizacja: Kraków
Wykazać, że każdy silnie spójny turniej zawiera cykl hamiltonowski.

Myślę nad tym, lecz nie wiem jak się za to zabrać, ma ktoś jakiś pomysł lub wskazówkę? Byłbym wdzięczny.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 11 gru 2016, o 17:17 
Użytkownik

Posty: 1086
Lokalizacja: Lublin/Warszawa
Zachodzi nawet fakt mocniejszy - w turnieju silnie spójnym można skonstruować cykl dowolnej długości.
Strony 106-107 w książce Wilsona "Wstęp do teorii grafów":
http://www.maths.ed.ac.uk/~aar/papers/wilsongraph.pdf
Góra
Mężczyzna Offline
PostNapisane: 11 gru 2016, o 17:23 
Użytkownik

Posty: 117
Lokalizacja: Kraków
Dzięki
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Turniej szachowy i przyjęcie  Liker  3
 [Teoria grafów] Turniej + silna spójność implikuje Hammilton  matinf  0
 Kombinatoryczne - Turniej koszykówki  Sanio17  1
 Udowodnij że graf jest spójny  uczen23  1
 Wykaż, że... i wzór Newtona, silnie. Problem  ginga  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl