Для двудольного графа построено BFS-дерево с корнем . Ребро графа дереву не принадлежит. Какие из следующих соотношений могут выполняться ( обозначает расстояние между вершинами в графе)?
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)