Главная /
Графы и алгоритмы /
Поиск в ширину применяется к графу [формула]. Какой будет высота BFS-дерева?
Поиск в ширину применяется к графу ![math]()
. Какой будет высота BFS-дерева?
вопрос
. Какой будет высота BFS-дерева?Правильный ответ:
2
4
2 или 4
2, 3 или 4
Сложность вопроса
78
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос по интуиту.
24 авг 2016
Аноним
Если бы не эти решения - я бы не осилил c этими тестами интуит.
23 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?
- # Для некоторого графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны для любого графа, любого паросочетания и любого дерева достижимости?
- # Дерево имеет две центральные вершины, а его радиус равен 6. Чему равен диаметр этого дерева?
- # Какое наименьшее количество новых ребер нужно добавить к графу C6, чтобы получился непланарный граф?
-
#
Чему равно число вершинного покрытия графа
![math]()
?
?