Algorithms | Graph Traversals | Question 8

Given two vertices in a graph s and t, which of the two traversals (BFS and DFS) can be used to find if there is path from s to t?
(A) Only BFS
(B) Only DFS
(C) Both BFS and DFS
(D) Neither BFS nor DFS

Answer: (C)

Explanation: We can use both traversals to find if there is a path from s to t.

Quiz of this Question

My Personal Notes arrow_drop_up