ME Test Series

Question

Comments

Is it $3$?

---

Yeah 3

---

i also got 3 , but the answer given is 4

---

Post their provided solution.

---

here not given which node have to choose. I think we have to go to the worst case.

When we select the node E, or B, C , G, or F node.

Then size will be 4.

---

Nice

---

Magma

what will be the size of the $stack$ in case of $DFS$ ???

---

if considering the worst case, then the minimum size should be 5.

if starting from node C, first enqueue B,E,G,D. then dequeue B and enqueue all it's neighbour. so queue will now look like.. E,C,G,D,A,F. this is the maximum elements possible at one time in the queue. isn't it?

please correct me if i'm wrong.

Answer 1

Well in worst case answer will be 4. 

If you start bfs from E, ans will be 4. So a min. Queue size of 4 is reqd. With a queue of size 3, you can't do bfs from E.