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

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

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

Какие из приведенных ниже записей соответствуют NP-полным задачам?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
вершинное покрытие(Верный ответ)
Гамильтонов цикл(Верный ответ)
клика(Верный ответ)
Похожие вопросы
К NP-полным задачам следует отнести
К NP-полным задачам следует отнести
К NP-полным в сильном смысле задачам следует отнести
К NP-полным в сильном смысле задачам следует отнести
Из приведенных ниже характеристик выберите те, которые соответствуют работам в многопроцессорном расписании:
Из приведенных ниже записей выделите NP-полные задачи:
Из приведенных ниже записей выделите модели многопроцессорных систем:
Из приведенных ниже записей выделите условия существовавния потока в сети?
Из приведенных ниже записей выделите этапы метода ветвей и границ:
Из приведенных ниже записей выделите составляющие части машины Тьюринга: