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

"Продвинутые" алгоритмы для школьников

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

Для доказательства NP-полноты в теории сложности может использоваться

(Отметьте один правильный вариант ответа.)

Варианты ответа
задача о гиппократовых луночках
задача о вершинном покрытии(Верный ответ)
задача об эйлеровом пути
Похожие вопросы
Центральным результатом теории динамического программирования следует считать
Выметающая прямая может быть
Корнем дерева может быть
Какие символы может содержать строка?
Может ли ребро быть нулевого веса?
Может ли очередь с приоритетом быть пустой?
Может ли префикс строки быть равен 0?
Может ли дерево поиска быть случайным?
Для чего может применяться список смежных вершин?
Может ли двоичное дерево быть деревом поиска?