算法|图遍历|问题12

以下陈述正确/错误吗？

有向图的DFS总是产生相同数量的树边，即，与DFS考虑顶点的顺序无关。 （来源） http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2008-sol.pdf ) （A） 符合事实的 （B） 错误的 答复: （B） 说明： 考虑下面的图表。如果我们从a开始，那么有一个树的边缘。如果我们从b开始，那么就没有树的边缘。

a–>b 这个问题的小测验