📌  相关文章
📜  算法|图遍历|问题12

📅  最后修改于: 2021-06-30 01:41:01             🧑  作者: Mango

以下陈述是对/错

如果有向图的DFS包含后边缘，则同一图的任何其他DFS也将包含至少一个后边缘。

资料来源：http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-s2009-sol.pdf
(A)正确
(B)错误答案： (A)
说明：后边缘表示图形中的循环。因此，如果有一个循环，则所有DFS遍历都将至少包含一个后沿。
这个问题的测验