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

提问者：小点点

在DFS/BFS中，第一次访问的节点形成一个生成树，无论你使用DFS还是BFS，它都有相同数量的边。
是真的吗？谢谢！

共1个答案

匿名用户

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