Страницы, ссылающиеся на «Задача о вершинном покрытии»
Перейти к навигации
Перейти к поиску
Следующие страницы ссылаются на Задача о вершинном покрытии:
Показано 26 элементов.
- Глоссарий теории графов (← ссылки)
- Теорема Кёнига (комбинаторика) (← ссылки)
- NP-полная задача (← ссылки)
- Целочисленное программирование (← ссылки)
- Задача о независимом множестве (← ссылки)
- Задача о покрытии множества (← ссылки)
- Теорема о свадьбах (← ссылки)
- Задача Штейнера о минимальном дереве (← ссылки)
- Паросочетание (← ссылки)
- Инвариант графа (← ссылки)
- Аппроксимационный алгоритм (← ссылки)
- Полный двудольный граф (← ссылки)
- Задача о кратчайшем пути (← ссылки)
- Максимальное независимое множество (← ссылки)
- Кубический граф (← ссылки)
- Рёберное покрытие (← ссылки)
- Разрезающее циклы множество вершин (← ссылки)
- Техника Бренды Бейкер (← ссылки)
- Теорема о планарном разбиении (← ссылки)
- Параметрическая редукция (← ссылки)
- Двойное покрытие двудольным графом (← ссылки)
- Гипотеза об экспоненциальном времени (← ссылки)
- Итеративное сжатие (← ссылки)
- Сильная гипотеза о совершенных графах (← ссылки)
- Сечение нечётных циклов (← ссылки)
- Число вершинного покрытия (← ссылки)