Главная /
"Продвинутые" алгоритмы для школьников /
Время работы алгоритма Куна
Время работы алгоритма Куна
вопросПравильный ответ:
меньше времени работы алгоритма поиска вершинного покрытия
больше времени работы алгоритма поиска вершинного покрытия
равно времени работы алгоритма поиска вершинного покрытия
Сложность вопроса
47
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные тесты интуит? Это же крайне просто
26 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Вершины, находящиеся от первой на расстоянии 1, носят название
- # Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?
- # Если два ребра графа имеют общую концевую вершину, они называются
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
- # Число ребер в паросочетании определяет