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: 1073
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 
 kilka zadań na silnie i symbol newtona  pixelka  7
 Turniej szachowy - zadanie 22  mat_fiz  1
 turniej szachowy - zadanie 14  mrowkazzzzz  1
 Wykazać że graf spójny.  kleszczuk  1
 kombinacje-turniej szachowy  viktoria95  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl