Сторінки, що посилаються на «Вершинне покриття»
Такі сторінки посилаються на Вершинне покриття
Показано 30 елементів.
- NP-повна задача (← посилання | редагувати)
- Задача здійсненності булевих формул (← посилання | редагувати)
- Задача комівояжера (← посилання | редагувати)
- Клас складності P (← посилання | редагувати)
- Клас складності NP (← посилання | редагувати)
- Задача пакування рюкзака (← посилання | редагувати)
- Задача листоноші (← посилання | редагувати)
- Задача заміщення сторінок (← посилання | редагувати)
- 21 NP-повна задача Карпа (← посилання | редагувати)
- П'ятнашки (← посилання | редагувати)
- Кубічний граф (← посилання | редагувати)
- Задача Штейнера (← посилання | редагувати)
- Задача про незалежну множину (← посилання | редагувати)
- Задача про кліку (← посилання | редагувати)
- Максимальна незалежна множина (← посилання | редагувати)
- Задача про вершинне покриття (сторінка-перенаправлення) (← посилання | редагувати)
- Повний двочастковий граф (← посилання | редагувати)
- Вершина (теорія графів) (← посилання | редагувати)
- Задача про пакування в ємності (← посилання | редагувати)
- Теорема Кеніга (комбінаторика) (← посилання | редагувати)
- Апроксимаційний алгоритм (← посилання | редагувати)
- Реберно-досконалий граф (← посилання | редагувати)
- Реберне покриття (← посилання | редагувати)
- Число вершинного покриття (← посилання | редагувати)
- Тотожності Галлаї (← посилання | редагувати)
- Клас APX (← посилання | редагувати)
- Теорема Робертсона — Сеймура (← посилання | редагувати)
- Сильна теорема про досконалі графи (← посилання | редагувати)
- Задача вершинного покриття (сторінка-перенаправлення) (← посилання | редагувати)
- Шаблон:NP-повні задачі (← посилання | редагувати)