Справедливым является утверждение:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
если - NP-полная, и , то - NP-полная(Верный ответ)
если и , то - NP-полная(Верный ответ)
нет верного ответа