Algorithm 图中的每个桥都是DFS搜索树中的边吗？

斯基纳算法书中的一个问题：

假设G是连通无向图。一个边缘e，其移除会断开连接 这个图形被称为桥。每个桥e都必须是G的深度优先搜索树中的一条边吗

我目前的解决方案（需要建议）：

---

我认为桥是一条边，其端点是一个切割节点，因为切割节点移除会断开图形的连接，因此移除该边也会断开图形的连接。DFS搜索树中的边是树边和后边，只有树边可以是剪切边（或桥接），因为后边删除不会断开图形的连接。

基本上，是的。不过，我有几点意见：

我认为桥是一条边，其端点是一个切割节点，因为切割节点移除会断开图形的连接，因此移除该边也会断开图形的连接

这并不准确。特别是，如果您将其理解为（bridge=>edge有一个剪切节点），则是正确的。但用“桥是一条边，其端点……”这句话暗示了相反的含义，这是不正确的。总而言之，这句话与其余的论点基本无关，我只是略去它

。。。只有树边可以是切割边（或桥），因为后边删除不会断开图形的连接

---

是的，就是这样。另外，您还必须注意，DFS将搜索连接图的所有顶点（或标记所有边）。

如果您假设不是这样，那么DFS将不会访问所有节点，难道您不能这样说吗？这对我来说似乎更简单。