Cykl Hamiltona: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
kawałek zdania był bez sensu. wyciąłem go. |
wykrycie bledu ;p |
||
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 UWAGA czy rysunek jest dobry? strzalka jedna chyba jest w zla strone! to nie jest cykl!!]]
'''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]].
|