532 views
0 votes
0 votes

Suppose breadth first search is executed on the graph below starting at some unknown vertex. Assume that a  call to visit a vertex is made only after first checking that the vertex has not been visited earlier. Then the maximum possible depth of the queue (including the initial call) is _________.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
2
VS asked Nov 26, 2017
1,016 views
0 votes
0 votes
0 answers
3
iita asked Dec 17, 2016
168 views
will the BFS traversal give the spanning tree of which is single source shortest path..??
0 votes
0 votes
1 answer
4
sathvikchiramana asked Oct 14, 2018
286 views
Can anyone tell me the difference between bfs traversal and bfs tree?