Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Consider the following graph.
Among the following sequences
I. a b e g h f
II. a b f e h g
III. a b f h g e
IV. a f g h b e
Which are depth first traversals of the above graph?
1
I, II, and IV only
2
I and IV only
3
II, III, and IV only
4
I, III, and IV only