Wersja z 00:25, 20 sty 2007 edytuj Superborsuk (dyskusja \| edycje) Redaktorzy 8232 edycje path->cycle - uzasadnienie w dyskusji ← poprzednia edycja		Wersja z 00:35, 20 sty 2007 edytuj anuluj edycję Superborsuk (dyskusja \| edycje) Redaktorzy 8232 edycje Poprawka definicji następna edycja →
Linia 1: [[Image:Hamilton cycle.svg\|thumb\|Graf hamiltonowski. Niebieskie kropki oznaczają wierzchołki grafu, strzałki to krawędzie grafu, a na czerwono oznaczono cykl hamiltonowski]] '''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 ~~dokładnie~~ jeden raz z wyjątkiem pierwszego, który jest równy ostatniemu. 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ż: [[graf hamiltonowski]], [[cykl Eulera]], [[algorytm najbliższego sąsiada]]

Cykl Hamiltona: Różnice pomiędzy wersjami