Test Series

Question

Choose the correct option, from the following:

I) We can find the cycle in the graph using BFS.
II) We can find the cycle in the graph using DFS.

III)Both Correct

IV)Both wrong

Comments

Both can be used to find cycle in graph .

---

I also gave the option (III) but answers is(II).
Explanation provided is that  BFS is bad choice when graph is directed.
But as in question it's nowhere mentioned about type of grpah so i think option(III) is correct.

Correct me if I am wrong.

---

even in directed graph, both BFS and DFS can detect cycle.

---

Back edges are used to detect cycles. We find back edges in BFS and DFS both. So both are correct.