Vidyalelo
Data Structure · Q23

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 23

Q23

What is a primary use case for Depth-First Search (DFS)?

A.
To find the minimum spanning tree.
B.
To find the shortest path in a weighted graph.
C.
To find a path between two nodes.
D.
To check the connectivity of a graph.
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board