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

我试图说明，这句话是否属实：
在DFS/BFS过程中，第一次访问的节点形成一个生成树，无论您使用DFS还是BFS，它都具有相同数量的边。

---

这是真的吗？谢谢

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

对不起，我不明白这句话的意思。