Cykl Hamiltona: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Pitazboras (dyskusja | edycje) m poprawa linku |
+TSP |
||
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 jest równoważne rozwiązaniu [[problem komiwojażera|problemu komiwojażera]].
Zobacz też: [[cykl Eulera]], [[problem komiwojażera]], [[algorytm najbliższego sąsiada]]
[[Kategoria:Teoria grafów]]
{{stub}}
|