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