Cykl Hamiltona: Różnice pomiędzy wersjami

'''Cykl Hamiltona''' to taki [[Cykl (teoria grafów)|cykl]] w [[graf (matematyka)|grafie]], w którym każdy [[wierzchołek|wierzchołek grafu]] odwiedzany jest tylko jeden raz (oprócz pierwszego wierzchołka) . Znalezienie cyklu Hamiltona o minimalnej sumie wag krawędzi jest równoważne rozwiązaniu [[problem komiwojażera|problemu komiwojażera]]. Grafy zawierające cykl Hamiltona nazywamy [[graf hamiltonowski|hamiltonowskimi]].