In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/y, where x is discovery time stamp and y is finishing time stamp.
\"36

It shows which of the following depth first forest?
(A) {a, b, e} {c, d, f, g, h}
(B) {a, b, e} {c, d, h} {f, g}
(C) {a, b, e} {f, g} {c, d} {h}
(D) {a, b, c, d} {e, f, g} {h}


Answer: (A)

Explanation:

Quiz of this Question


  • Last Updated : 15 Nov, 2018

Share your thoughts in the comments