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

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

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

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

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

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

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

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

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

Для приближенного решения оптимизационной задачи многопроцессорного расписания используют

Задачу о максимальном потоке можно сформулировать в виде задачи