Wersja z 22:25, 26 cze 2007 edytuj Somepeplle7 (dyskusja \| edycje) Redaktorzy 29 667 edycji Anulowanie wersji nr 8433285 autora 87.206.63.171 ← poprzednia edycja		Wersja z 14:54, 18 sty 2009 edytuj anuluj edycję Dzikasosna (dyskusja \| edycje) 22 edycje m poprawa linków następna edycja →
Linia 2: '''Cykl Hamiltona''' to taki [[Cykl (teoria grafów)\|cykl]] w [[graf (matematyka)\|graf]]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]]. Zobacz też: [[twierdzenie Ore]] [[graf hamiltonowski]], [[cykl Eulera]], [[algorytm najbliższego sąsiada]] [[Kategoria:Teoria grafów]]

Cykl Hamiltona: Różnice pomiędzy wersjami