Я хочу знать, в каких случаях BFS и DFS создают одно и то же дерево из графа с корнем в любом узле.Я знаю один из случаев, когда граф уже является деревом.Это единственный случай?
Зависит ли это от того, как вы выбираете соседей узла?Каким образом порядок выбора соседей сделает его одинаковым?