Skip to content
Related Articles

Related Articles

Improve Article
Algorithms | Graph Traversals | Question 1
  • Difficulty Level : Easy
  • Last Updated : 07 Feb, 2013

Which of the following algorithms can be used to most efficiently determine the presence of a cycle in a given graph ?
(A) Depth First Search
(B) Breadth First Search
(C) Prim’s Minimum Spanning Tree Algorithm
(D) Kruskal’ Minimum Spanning Tree Algorithm

Answer: (A)

Explanation: See and

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :