Главная / "Продвинутые" алгоритмы для школьников / Существуют ли алгоритмы решения задачи о вершинном покрытии за полиномиальное время?

Существуют ли алгоритмы решения задачи о вершинном покрытии за полиномиальное время?

вопрос

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

алгоритм Эйлера
алгоритм Варда
нет, не существуют
Сложность вопроса
77
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за сайт
28 янв 2017
Аноним
Зачёт всё. Мчусь кутить отмечать 5 в зачётке по тесту
06 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.