Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Consider the following graph:
For the graph; the following sequences of depth first search (DFS) are given
(A) abcghf
(B) abfchg
(C) abfhgc
(D) afghbc
Which of the following is correct?
1
(A), (B) and (D) only
2
(A), (B), (C) and (D)
3
(B), (C) and (D) only
4
(A), (C) and (D) only