Задача является NP-полной в сильном смысле, если
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
вершинное покрытие данной в задаче сети составляется псевдополиномиальным алгоритмом
она принадлежит классу NP(Верный ответ)
существует подзадача для этой задачи, принадлежащая NPC(Верный ответ)