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