Главная /
Графы и алгоритмы /
Для двудольного графа построено BFS-дерево с корнем [формула] обозначает расстояние между вершинами в графе)?
Для двудольного графа построено BFS-дерево с корнем ![math]()
. Ребро графа ![math]()
дереву не принадлежит. Какие из следующих соотношений могут выполняться (![math]()
обозначает расстояние между вершинами в графе)?
вопрос
. Ребро графа 
дереву не принадлежит. Какие из следующих соотношений могут выполняться (
обозначает расстояние между вершинами в графе)?Правильный ответ:
Сложность вопроса
93
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
просто спасибо
22 апр 2020
Аноним
Кто находит данные вопросы с интуитом? Это же элементарно
26 июн 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с 5 вершинами и 3 ребрами?
- # Что происходит с хроматическим числом графа при удалении ребра?
- # В графе K7 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?
- # Для некоторого графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?