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
1. a b c f g d e
2. a b d c e f g
3. c e d g f b a
4. e f g d c b a
Which are depth first traversals of above ?
1
1, 2 and 2 only
2
1 and 3 only
3
1, 3 and 4 only
4
2, 3 and 4 only