Given two vertices in a graph s and t, which of the two traversals (BFS and…
2025
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 a path from s to t ?
- A.
Only BFS
- B.
Only DFS
- C.
Both BFS and DFS
- D.
Neither BFS nor DFS
Attempted by 92 students.
Show answer & explanation
Correct answer: C
Both BFS and DFS can determine if a path exists between two vertices s and t. These traversals explore all reachable nodes from the starting vertex, so if t is found during traversal, a path exists.