Algorithms | Graph Traversals | Question 1

Last Updated :
Discuss
Comments

Which of the following algorithms can be used to most efficiently determine the presence of a cycle in a given graph ?

Depth First Search

Breadth First Search

Prim\'s Minimum Spanning Tree Algorithm

Kruskal\' Minimum Spanning Tree Algorithm

Share your thoughts in the comments