К NP-полным задачам следует отнести
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
задачу о клике(Верный ответ)
задачу о выполнимости булевых формул(Верный ответ)
задачу о вершинном покрытии(Верный ответ)