Which of the following is application of Breath First Search on the graph?
(A) Finding diameter of the graph
(B) Finding bipartite graph
(C) Both (a) and (b)
(D) None of the above
Answer: (C)
Explanation: BFS is used to Find the diameter of the graph and to test whether a graph is bipartite or not. BFS has many other applications also.
Refer: Applications of Breadth First Traversal
Option (C) is correct.
Quiz of this Question
Article Tags :
Recommended Articles