Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Which of the following is an application of depth-first search?
1
Only topological sort
2
Only strongly connected components
3
Both topological sort and strongly connected components
4
Neither topological sort not strongly connected components