第一次访问节点形成了一个生成树，在BFS和DFS中都具有相同数量的边缘

Question

我正在尝试说明语句是正确的：
在DFS/bfs期间，第一次访问的节点形成一个生成树，无论您使用DFS还是BFS，它都具有相同数量的边缘。
是真的吗？谢谢！

Answer 1

是的，DFS和BFS生成具有相同数量边缘的树。DFS和BFS创建具有不同形状的树。但是在这两种情况下，每个顶点都通过边缘与其相邻顶点连接。树上没有圆圈。那么DFS和BFS的边数应相同。