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