Simple Graph Question

[versed pollen]

if its depth 2, then

depth 1 = 3,6 (nodes connecting to 7)
depth 2 = 1,2,4,5 (nodes connecting to 3 and 6)

because BFS is level order, we are exploring each vertex, so:

1. find the nodes connecting to 7 = starting node (depth 1) = 3,6

2)find the nodes connecting to 3,6 (depth 2)

I think this is a pretty easy topic but if I explained it it would be hard to understand, so it will be better to watch a video on BFS.

https://www.youtube.com/watch?v=pcKY4hjDrxk&t=793s

bro did u get it

[versed pollen]

yes exactly. it is the same thing, watch the video to confirm

it is the amount of 'hops' - that's just another figure of speech

mark this as solved