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