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