Главная /
Графы и алгоритмы /
В каких из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
В каких из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
вопросПравильный ответ:
x - корень дерева
x и y находятся в дереве на одинаковом расстоянии от корня.
x и y - любые вершины.
вершина x является предком вершины y в BFS-дереве.
Сложность вопроса
78
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не нашёл данный сайт с ответами с тестами intuit до сессии
17 окт 2016
Аноним
Пишет вам сотрудник деканата! Срочно сотрите сайт и ответы по интуит. Пишу жалобу
03 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с 4 вершинами и 3 ребрами?
- # Какие из следующих утверждений верны для любого взвешенного графа?
- # Алгоритм поиска в ширину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Сколько имеется абстрактных двусвязных графов с 4 вершинами?
- # Какое наименьшее число ребер нужно удалить из графа K8 , чтобы получился граф, в котором есть эйлеров цикл?