Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
NP-полнота задачи о гамильтоновом пути в графе
101 байт добавлено
,
13:54, 13 марта 2010
Нет описания правки
==Доказательство NP-полноты
задачи об ориентированном гамильтоновом пути в графе (
HAMP
)
==
Для доказательства того, что HAMP <math>\in</math> [[NPC]], необходимо доказать два факта:
*HAMP <math>\in</math> [[NP]]
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати