Wersja z 17:31, 9 kwi 2005 edytuj Rzukow (dyskusja \| edycje) 465 edycji mNie podano opisu zmian ← poprzednia edycja		Wersja z 16:29, 10 kwi 2005 edytuj anuluj edycję Rzukow (dyskusja \| edycje) 465 edycji mNie podano opisu zmian następna edycja →
Linia 1: '''Cykl Hamiltona''' to taki [[cykl]] w [[graf (matematyka)\|graf]]ie, w którym każdy [[wierzchołek grafu]] występuje dokładnie 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]. Zobacz też: [[cykl Eulera]], [[problem komiwojażera]], [[algorytm najbliższego sąsiada]]

Cykl Hamiltona: Różnice pomiędzy wersjami