engineering recuitment GATE CSE 2023-24 Test Series Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Which sequence cannot be obtained while using BFS traversal for the below given graph?
I. A B C F G E D
II. A B C G F E D
III. A B D E C F G1
Only I
2
Only II
3
Only II and III
4
I, II, III