szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Droga Hamiltona
PostNapisane: 8 sty 2019, o 17:10 
Użytkownik

Posty: 4
Lokalizacja: warszawa
Udowodnij, że każdy skończony, zorientowany graf, w którym dowolne dwa wierzchołki są połączone dokładnie jedną krawędzią w jednym z dwóch możliwych kierunków posiada drogę Hamiltona

-- 8 sty 2019, o 17:18 --

Góra
Mężczyzna Offline
PostNapisane: 11 sty 2019, o 09:20 
Użytkownik
Avatar użytkownika

Posty: 36
Lokalizacja: Kraków
Graf, o którym mowa w zadaniu to turniej.
Zadanie jest dosyć znane.
Spróbuj indukcyjnie ze względu na ilość wierzchołków.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Droga Hamiltona  THCFalcon  6
 Łączenie punktów + najkrótsza droga  Dasio11  48
 Droga - definicja  sandra-91  1
 Graf, stopni wierzchołków, cykl Hamiltona  Gera  0
 Teoria grafów. Obwód i droga Eulera  marcin00412  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl