Страницы, ссылающиеся на «21 NP-полная задача Карпа»
Перейти к навигации
Перейти к поиску
Следующие страницы ссылаются на 21 NP-полная задача Карпа:
Показано 10 элементов.
- Целочисленное программирование (← ссылки)
- Раскраска графов (← ссылки)
- Клика (теория графов) (← ссылки)
- Задача о кликовом покрытии (← ссылки)
- Доминирующее множество (← ссылки)
- Упаковка множеств (← ссылки)
- Разрезающее циклы множество вершин (← ссылки)
- Максимальный разрез графа (← ссылки)
- Задача о гамильтоновом пути (← ссылки)
- Винеровский каркас (← ссылки)