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

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