算法|图遍历|问题12

以下陈述是对还是错?

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

a-> b
这个问题的测验