[Teoria grafów] Turniej + silna spójność implikuje Hammilton

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

[Teoria grafów] Turniej + silna spójność implikuje Hammilton

Post autor: matinf »

Witam,

Weźmy turniej o \(\displaystyle{ n}\) wierzchołkach, silnie spójny. Pokazać, że implikuje to istnienie cyklu Hammiltona.
ODPOWIEDZ