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