Question
What can be the applications of Breadth First Search?
Answer: Option D
Was this answer helpful ?
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 ?
Submit Solution