Sail E0 Webinar
Question
What can be the applications of Breadth First Search?
Options:
A .  Finding shortest path between two nodes
B .  Finding bipartiteness of a graph
C .  GPS navigation system
D .  All of the mentioned
Answer: Option D


Breadth First Search can be applied to all of the mentioned problems. Bipartiteness of a graph means that a graph can be divided into two disjoint sets such that every edge connects a vertex in to one in.



Was this answer helpful ?
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

Latest Videos

Latest Test Papers