Я хочу знать, в каких случаях BFS и DFS создают одно и то же дерево из графа с корнем в любом узле

У меня есть Направленный ациклический граф, что-то вроде этого: [a, b, c] --> [p, q] --> [p,...

Вопрос для интервью: Вам дана сетка из нулей и единиц.Вы можете произвольно выбрать любую точку в...

Прошу прощения, если название вводит в заблуждение, но я не могу выразить его по-другому. Я пытаюсь...