Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2018 | Question 8

Improve Article
Save Article
  • Last Updated : 05 Jul, 2018
Improve Article
Save Article

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

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!