Cykl Hamiltona: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m Dodanie szablonu, oraz rozbudowa artykułu. |
|||
Linia 1:
{{Teoria grafów}}
'''Cykl Hamiltona''' to taki [[Cykl (teoria grafów)|cykl]] w [[graf (matematyka)|grafie]], w którym każdy [[
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]]<ref>{{Cytuj książkę | nazwisko = Diestel | imię = Reinhard | tytuł = Graph Theory | url=http://diestel-graph-theory.com/index.html | miejsce = Nowy Jork | rok = 2000 | strony = 213| isbn= 0-387-95014-1}}</ref>.
== Zobacz też ==
* [[
* [[graf hamiltonowski]]
* [[cykl Eulera]]
|