В первый раз посещенные узлы образуют связующее дерево с одинаковым количеством ребер как в BFS, так и в DFS. - PullRequest
0 голосов
/ 17 мая 2019

Я пытаюсь заявить, верно ли утверждение:Во время DFS / BFS впервые посещаемые узлы образуют связующее дерево, которое имеет одинаковое количество ребер, независимо от того, используете ли вы DFS или BFS.Это правда?Спасибо!

...