Хамилтонов пут — разлика између измена
Садржај обрисан Садржај додат
м уклоњена категорија Теорија графова; додана категорија [[:Категорија:Објекти теорије графова|Објекти теор… |
м ispravke |
||
Ред 1:
[[Датотека:Hamilton_path.gif|десно|оквир|Хамилтонов пут (црно) над графом (плаво).
У области [[математика|математике]], [[теорија графова|теорији графова]], '''Хамилтонов пут''' је [[пут (теорија графова)|пут]] у [[неусмерен граф|неусмереном графу]] који посећује сваки чвор тачно једном. '''Хамилтонов цикл''' је [[цикл (теорија графова)|цикл]] у неусмереном графу који посећује сваки чвор тачно једном. Одређивање да ли такав пут или циклус постоје у датом графу је [[проблем Хамилтоновог пута]]. Овај проблем је [[НП-комплетан проблем|НП-комплетан]].
| |||