engineering recuitment GATE CSE 2023-24 Test Series Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Which of the following algorithms can be used to most efficiently find whether a cycle is present in a given graph?
1
Prim's Minimum Spanning Tree Algorithm
2
Breadth First Search
3
Depth First Search
4
Kruskal's Minimum Spanning Tree Algorithm