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

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

Хамилтонов пут и циклциклус су добили име по ирском математичару [[Вилијам Роуан Хамилтон|Вилијаму Роуану Хамилтону]].