Главная /
Графы и алгоритмы /
Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
вопросПравильный ответ:
Сложность вопроса
52
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
29 июл 2019
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами intuit.
01 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с 4 вершинами и 3 ребрами?
- # Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
-
#
Сколько различных каркасов имеется у графа
![math]()
?
- # Для некоторого графа построено DFS-дерево и вычислены глубинные номера вершин. Какие из следующих утверждений верны?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?
?