Interested Article - NP-полные задачи 0 0 brigid 2021-03-04 1 Подкатегории Эта категория содержит только следующую подкатегорию. З Задача выполнимости булевых формул (4: 4 с.) Страницы в категории «NP-полные задачи» Показано 40 страниц из 40, находящихся в данной категории. Список ниже может не отражать последних изменений. * NP-полная задача В Винеровский каркас Г Гамильтонов граф Гамильтоново дополнение Д Двудольная размерность Доматическое число Доминирующее множество Доминирующее множество рёбер З Задача выполнимости булевых формул Задача изоморфизма порождённому подграфу Задача китайского почтальона Задача коммивояжёра Задача о вершинном покрытии Задача о гамильтоновом пути Задача о клике Задача о кликовом покрытии Задача о назначении минимального количества исполнителей Задача о независимом множестве Задача о покрытии множества Задача о рюкзаке Задача о самом длинном пути Задача о сумме подмножеств Задача об упаковке в контейнеры Задача поиска изоморфного подграфа Задача разбиения множества чисел Задача Штейнера о минимальном дереве И Игра в 15 К Какуро М Максимальный разрез графа Н Наименьший k-разрез О Обобщённая задача коммивояжёра Обобщённая задача о назначениях Обобщённое судоку П Покрытие вершин циклами Р Разбиение графа Разрезающее циклы множество вершин Разрезающий циклы набор рёбер С Список Карпа У Упаковка множеств Х Хроматическое число 0 0 brigid 2021-03-04 1 Tags: Полные кавалеры ордена Славы 1 year ago 0 0 0