edited by
827 views
0 votes
0 votes
If the DFS finishing time f[u] < f[v] for two vertices u and v in a directed graph G, and u and v are in the same DFS tree in the DFS forest, then u is an ancestor of v in the depth first tree ?

True /False

can anyone explain it ?
edited by

Please log in or register to answer this question.

Related questions