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

Материал из Викиконспекты

Версия от 16:25, 13 марта 2010; 192.168.0.2 (обсуждение) (Содержимое страницы заменено на «см. NP-полнота задач о гамильтоновом цикле и пути в графах»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=NP-полнота_задачи_о_гамильтоновом_пути_в_графе&oldid=155»