Хамилтонов пут — разлика између измена

У области [[математика|математике]], [[теорија графова|теорији графова]], '''Хамилтонов пут''' је [[пут (теорија графова)|пут]] у [[неусмерен граф|неусмереном графу]] који посећује сваки чвор тачно једном. '''Хамилтонов цикл''' је [[цикл (теорија графова)|цикл]] у неусмереном графу који посећује сваки чвор тачно једном. Одређивање да ли такав пут или циклус постоје у датом графу је [[проблем Хамилтоновог пута]]. Овај проблем је [[НП-комплетан проблем|НП-комплетан]].

 

 

== Види још ==

 

{{Commonscat|Hamiltonian paths}}

 

[[Категорија:Теорија графова]]