Open In App

UGC-NET | UGC NET CS 2015 Dec – II | Question 36

Like Article
Like
Save
Share
Report

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 (2)

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
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads