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