Изменения

Перейти к: навигация, поиск

NP-полнота задачи о гамильтоновом пути в графе

101 байт добавлено, 13:54, 13 марта 2010
Нет описания правки
==Доказательство NP-полноты задачи об ориентированном гамильтоновом пути в графе (HAMP)==
Для доказательства того, что HAMP <math>\in</math> [[NPC]], необходимо доказать два факта:
*HAMP <math>\in</math> [[NP]]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/140»

Навигация