Главная / "Продвинутые" алгоритмы для школьников / Для доказательства NP-полноты в теории сложности может использоваться

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

вопрос

Правильный ответ:

задача об эйлеровом пути
задача о гиппократовых луночках
задача о вершинном покрытии
Сложность вопроса
86
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за сайт
04 авг 2020
Аноним
Кто находит эти вопросы inuit? Это же элементарно
14 апр 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.