retagged by
229 views

1 Answer

1 votes
1 votes
S1) is true

In BFS vertices are added to the queue level by level. Intially all nodes that are adjacent to the start vertex is added the to queue and then the start vertex is marked as discovered. Then a vertex is removed from the queue and all its adjacent vertices are added to the queue if they were not discovered earlier. This is done iteratively. So at any point of time the vertices in the queue are on the same distance from the start vertex or they are one level further.

S2) is false from above explanation.

S3) need not be true always.
edited by
Answer:

Related questions

1 votes
1 votes
2 answers
1
saptarshiDey asked Feb 1, 2019
853 views
What will be the path from A-H if BFS is used in the following graph?
0 votes
0 votes
2 answers
2
srestha asked Jun 30, 2018
898 views
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
0 votes
0 votes
0 answers
3
Tuhin Dutta asked Dec 12, 2017
368 views
Starting vertex is : $V_1$Find the BFS traversal sequence