Страницы, ссылающиеся на «NP-Полная задача»
Перейти к навигации
Перейти к поиску
Следующие страницы ссылаются на NP-Полная задача:
Показано 43 элемента.
- Изоморфизм графов (← ссылки)
- Гамильтонов цикл (← ссылки)
- Доминирующее множество (← ссылки)
- Задача коммивояжера (← ссылки)
- Задача о вершинном покрытии (← ссылки)
- Задача о выполнимости (← ссылки)
- Задача о клике (← ссылки)
- Задача о неэквивалентности регулярных выражений (← ссылки)
- Задача о разбиении (← ссылки)
- Задача о точном покрытии 3-множествами (← ссылки)
- Задача о трехмерном сочетании (← ссылки)
- Задача NP-сложная (← ссылки)
- Задача NP-трудная (← ссылки)
- Изоморфизм неориентированному подграфу (← ссылки)
- Классы P и NP (← ссылки)
- Метод локальной замены (← ссылки)
- Метод построения компонент (← ссылки)
- Метод сужения задачи (← ссылки)
- Минимальный эквивалентный по достижимости ориентированный граф (← ссылки)
- Минимум суммы квадратов (← ссылки)
- Множество вершин, разрезающих контуры (← ссылки)
- Множество дуг, разрезающих контуры (← ссылки)
- Нумерация графа по Гранди (← ссылки)
- Ориентированный гамильтонов цикл (← ссылки)
- Оптимальное упорядочение деревьев (← ссылки)
- Остовное дерево ограниченной степени (← ссылки)
- Полиномиальная сводимость (трансформируемость) (← ссылки)
- Полиномиальный алгоритм (← ссылки)
- Разбиение (← ссылки)
- Раскраска (← ссылки)
- 3-Раскрашиваемость (← ссылки)
- Расщепление множества (← ссылки)
- Самый длинный путь (← ссылки)
- Теорема Кука (← ссылки)
- NP-Трудная задача (← ссылки)
- Труднорешаемая задача (← ссылки)
- Хордальный граф (← ссылки)
- NP-complete problem (← ссылки)
- NP-Complete problem (← ссылки)
- Проблема эквивалентности (← ссылки)
- Планаризация графа (← ссылки)
- Поуровневые изображения графов (← ссылки)
- Категория:Хордальные графы (← ссылки)