Хамилтонов пут

Из Википедије, слободне енциклопедије

Хамилтонов пут (црно) над графом (плаво).

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

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

[уреди] Види још


математика Овај незавршени чланак Хамилтонов пут везан је за математику.
Користећи правила Википедије, проширите га.

- Добављено из „http://sr.wikipedia.org/wiki/%D0%A5%D0%B0%D0%BC%D0%B8%D0%BB%D1%82%D0%BE%D0%BD%D0%BE%D0%B2_%D0%BF%D1%83%D1%82“