База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

В задаче о вершинном покрытии необходимо найти

(Отметьте один правильный вариант ответа.)

Варианты ответа
максимальное вершинное покрытие
нулевое вершинное покрытие
минимальное вершинное покрытие(Верный ответ)
Похожие вопросы
В чем суть задачи о вершинном покрытии?
Оптимизационная задача о вершинном покрытии является
В оптимизационной задаче о клике необходимо найти в графе
Какие операции применяются в формулах в задаче выполнимости?
Какое количество литералов применяется в задаче 3-выполнимости?
Вопрос в задаче распознавания свойств ставится в виде
Значения всех параметров в задаче распознавания свойств формируют
К словам алфавита в задаче распознавания свойств следует от нести
Каким образом обозначается длина слова x в задаче распознавания свойств?
Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет