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

Posty: 1088
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...  mimicus90  2
 Turniej szachowy - zadanie 12  ola09.03  5
 Zasada szufladkowa - turniej  contact  3
 Turniej szachowy - zadanie 23  femines  3
 zasada szufladkowa - turniej - zadanie 2  likent10  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl