in Algorithms
345 views
0 votes
0 votes
Which of the following statement(s) is/are correct?
P: DFS can be used for finding shortest paths in unweighted graphs and can also be used testing bipartiteness
Q: BFS can be used for topological sorting and finding strongly connected components.
in Algorithms
345 views

2 Comments

Both are false ! If you would interchange BFS and DFS from respective statements then they are correct.
0
0
How statement Q is incorrect ?
0
0

Please log in or register to answer this question.