В задаче о вершинном покрытии необходимо найти
Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
Если P не равно NP, то для оптимизационной задачи вершинного покрытия
Для приближенного решения оптимизационной задачи многопроцессорного расписания используют
Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?
Если задача П сводится по Тьюрингу к оптимизационной, то задача П является
В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется
Какие операции применяются в формулах в задаче выполнимости?
Какое количество литералов применяется в задаче 3-выполнимости?
Вопрос в задаче распознавания свойств ставится в виде