Главная /
Графы и алгоритмы /
Алгоритм поиска в глубину применяется к лесу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
Алгоритм поиска в глубину применяется к лесу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
вопросПравильный ответ:
Сложность вопроса
93
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не смог решить c этими тестами intuit.
11 июн 2020
Аноним
Если бы не опубликованные ответы - я бы не решил c этими тестами intuit.
30 апр 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Сколько ребер нужно удалить из наименьшего реберного покрытия графа
![math]()
, чтобы получить наибольшее паросочетание этого графа?
- # Какие из следующих утверждений верны?
- # Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
- # Для некоторого графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
-
#
Чему равно число вершинного покрытия графа
![math]()
?
, чтобы получить наибольшее паросочетание этого графа? 
?