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

В чем суть задачи о вершинном покрытии?

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

Варианты ответа

в определении степени вхождения вершин в вершинном покрытии

в нахождении минимального вершинного покрытия(Верный ответ)

в нахождении наибольшего вершинного покрытия

Похожие вопросы

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

Оптимизационная задача о вершинном покрытии является

Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является

К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести

Экземпляром задачи выполнимости является

Оптимизационный вариант задачи о коммивояжере является

К элементам входа для задачи РМПС следует отнести

К элементам экземпляра задачи выполнимости следует отнести

Если P не равно NP, то для оптимизационной задачи вершинного покрытия

Из приведенных ниже записей выделите NP-полные задачи: