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

Posty: 116
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.
Góra
Mężczyzna Offline
PostNapisane: 11 gru 2016, o 16:17 
Użytkownik

Posty: 1085
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 16:23 
Użytkownik

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


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 graf spójny planarny i drzewa  SanczoPanczo  0
 Turniej szachowy - zadanie 21  ayoko  5
 Turniej, mecze...  patry93  3
 Turniej szachowy - zadanie 24  rutra  0
 turniej niehamiltonowski  Dumel  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl