如果有向图G中两个顶点u和v的DFS完成时间f [u]> f [v]，并且u和v在DFS林中的同一DFS树中，则u是v中的祖先。深度第一棵树。 (来源http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2007-sol.pdf)
(A)正确
(B)错误答案： (B)
说明：在具有三个节点ru和v且边缘为(r; u)和(r; v)的图中，并且r是DFS的起点，u和v是DFS树中的同级，两者都不是DFS树中的同级。其他的祖先。
这个问题的测验