Главная /
Графы и алгоритмы /
Алгоритм поиска в ширину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
Алгоритм поиска в ширину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
вопросПравильный ответ:
Сложность вопроса
60
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь в бар отмечать сессию интуит
29 мар 2019
Аноним
Зачёт сдал. Иду кутить отмечать зачёт интуит
07 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с 4 вершинами и 3 ребрами?
- # Какое из следующих утверждений верно?
- # Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
- # Чему равно число независимости графа Q3?
- # Сколько листьев будет в дереве путей, построенном для графа K4,4?