Страницы, ссылающиеся на «NP-полная задача»
Перейти к навигации
Перейти к поиску
Следующие страницы ссылаются на NP-полная задача:
Показано 50 элементов.
- Граф Халина (← ссылки)
- Расщепляемый граф (← ссылки)
- Древесная ширина (теория графов) (← ссылки)
- Кубический граф (← ссылки)
- Жадная раскраска (← ссылки)
- Граф перестановки (← ссылки)
- Полная раскраска (← ссылки)
- Задача раскроя (← ссылки)
- Звёздная раскраска (← ссылки)
- Сумма по клике (← ссылки)
- Минимальное число пересечений рёбер графа (← ссылки)
- Толщина графа (← ссылки)
- Книжное вложение (← ссылки)
- Граф Хватала (← ссылки)
- Сложность алгоритма в среднем (← ссылки)
- Криптосистема Нидеррайтера (← ссылки)
- Многодольный граф (← ссылки)
- Fast Syndrome Based Hash (← ссылки)
- Конфигурация прямых (← ссылки)
- Число наклонов графа (← ссылки)
- Вложение графа (← ссылки)
- Задача о кликовом покрытии (← ссылки)
- Незацепленное вложение графа (← ссылки)
- Глубина дерева (теория графов) (← ссылки)
- Древесная декомпозиция (← ссылки)
- Доминирующее множество (← ссылки)
- Бикластеризация (← ссылки)
- Упаковка множеств (← ссылки)
- Разрезающее циклы множество вершин (← ссылки)
- Панциклический граф (← ссылки)
- Теорема Фляйшнера (← ссылки)
- Путевая ширина (← ссылки)
- Декомпозиция графа на ветви (← ссылки)
- Доматическое число (← ссылки)
- Максимальный разрез графа (← ссылки)
- Двудольная размерность (← ссылки)
- Верхушечный граф (← ссылки)
- 1-планарный граф (← ссылки)
- Круговой граф (← ссылки)
- Число очередей графа (← ссылки)
- Гомеоморфизм графов (← ссылки)
- Гусеница (теория графов) (← ссылки)
- Сильная ориентация (теория графов) (← ссылки)
- Задача поиска изоморфного подграфа (← ссылки)
- Теорема о планарном разбиении (← ссылки)
- Задача разбиения множества чисел (← ссылки)
- Число Ловаса (← ссылки)
- Наименьший k-разрез (← ссылки)
- Степень графа (← ссылки)
- Последовательно-параллельный частичный порядок (← ссылки)