Главная /
Графы и алгоритмы /
Алгоритм поиска в ширину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
Алгоритм поиска в ширину применяется к планарному графу, заданному матрицей смежности. Какие оценки трудоемкости справедливы в этом случае?
вопросПравильный ответ:
Сложность вопроса
92
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь в клуб отмечать сессию интуит
04 авг 2020
Аноним
Я сотрудник университета! Оперативно уничтожьте сайт и ответы intuit. Пожалуйста
11 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
- # В графе с весовой функцией строится каркас с помощью алгоритма Крускала. Пусть - список всех ребер каркаса в том порядке, в каком они добавлялись при построении. Какие из следующих утверждений верны для любого графа, любой весовой функции и любого ?
- # Сколько различных наибольших паросочетаний имеется в графе ?
- # Что происходит с диаметром графа при удалении вершины?
- # Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?