Главная /
Алгоритмы и модели вычислений /
Оптимизационная задача о вершинном покрытии является
Оптимизационная задача о вершинном покрытии является
вопросПравильный ответ:
NP-трудной
NP-легкой
NP-неопределенной
Сложность вопроса
74
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Лечу выпивать отмечать сессию интуит
21 фев 2019
Аноним
Это очень простецкий тест по интуиту.
18 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть граф имеет 100 вершин. Каким должно быть количество ребер, чтобы граф был деревом?
- # Если поток в источник блокирован, то такой поток называется
- # Высота кучи равна
- # Значения всех параметров в задаче распознавания свойств формируют
- # Какие из приведенных ниже записей соответствуют NP-полным задачам?