Vidyalelo
Data Structure · Q44

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 44

Q44

Which traversal algorithm can be used to check if a graph is bipartite?

A.
Neither BFS nor DFS
B.
DFS
C.
BFS
D.
Both BFS and DFS
Answer

Answer: Option D

Solution

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