Algorithms | Graph Traversals | Question 12
Is following statement true/false?
A DFS of a directed graph always produces the same number of tree edges, i.e., independent of the order in which vertices are considered for DFS.
(Source http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2008-sol.pdf)
(A) True
(B) False
Answer: (B)
Explanation: Consider the following graph. If we start from ‘a’, then there is one tree edge. If we start from ‘b’, then there is no tree edge.