Cykl Hamiltona: Różnice pomiędzy wersjami

'''Cykl Hamiltona''' to taki [[Cykl (teoria grafów)|cykl]] w [[graf (matematyka)|grafgrafie]]ie, w którym każdy [[wierzchołek|wierzchołek grafu]] występuje jeden raz. 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]].