cykli Hamiltona, gdyż dla każdej permutacji indeksów wierzchołków, wyznacza istniejącą drogę, będącą cyklem Hamiltona. Każdy turniej ma ścieżkę Hamiltona.
Algorytmy znajdowania ścieżki Hamiltona algorytm Kernighana-Lina algorytm mrówkowy algorytm Robertsa-Floresa
Zobacz też cykl Eulera cykl Hamiltona graf eulerowski łańcuch Eulera problem komiwojażera
Przypisy
Bibliografia Kenneth Ross, Charles Wright, Matematyka dyskretna, PWN, 2003. Robin Wilson, Wprowadzenie do teorii grafów, PWN, 2004. Witold Lipski, Kombinatoryka dla programistów, WNT, 2004. Karolina Sołtys, „Mrówki, czyli piękno metaheurystyk”.
Linki zewnętrzne [dostęp 2025-10-12].
H Kategoria:William Rowan Hamilton