Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Algorithms | Graph Traversals | Question 8

  • Last Updated : 28 Jun, 2021

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
Recommended Articles
Page :

Start Your Coding Journey Now!