Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

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

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.


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

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2015 Dec – III | Question 20
2. UGC-NET | UGC NET CS 2015 Dec - II | Question 14
3. UGC-NET | UGC NET CS 2015 Dec – III | Question 1
4. UGC-NET | UGC NET CS 2015 Dec – III | Question 2
5. UGC-NET | UGC NET CS 2015 Dec – III | Question 49
6. UGC-NET | UGC NET CS 2015 Dec - II | Question 33
7. UGC-NET | UGC NET CS 2015 Dec - II | Question 34
8. UGC-NET | UGC NET CS 2015 Dec - II | Question 1
9. UGC-NET | UGC NET CS 2015 Dec - II | Question 2
10. UGC-NET | UGC NET CS 2015 Dec - II | Question 3
11. UGC-NET | UGC NET CS 2015 Dec - II | Question 4
12. UGC-NET | UGC NET CS 2015 Dec - II | Question 5
13. UGC-NET | UGC NET CS 2015 Dec - II | Question 6
14. UGC-NET | UGC NET CS 2015 Dec - II | Question 7
15. UGC-NET | UGC NET CS 2015 Dec - II | Question 8
16. UGC-NET | UGC NET CS 2015 Dec - II | Question 9
17. UGC-NET | UGC NET CS 2015 Dec - II | Question 10
18. UGC-NET | UGC NET CS 2015 Dec - II | Question 11
19. UGC-NET | UGC NET CS 2015 Dec - II | Question 12
20. UGC-NET | UGC NET CS 2015 Dec - II | Question 13
21. UGC-NET | UGC NET CS 2015 Dec - II | Question 15
22. UGC-NET | UGC NET CS 2015 Dec - II | Question 16
23. UGC-NET | UGC NET CS 2015 Dec - II | Question 17
24. UGC-NET | UGC NET CS 2015 Dec - II | Question 18
25. UGC-NET | UGC NET CS 2015 Dec - II | Question 19