GATE | Quiz for Sudo GATE 2021 | Question 13
Consider the following graph and given search sequences:
Which of the following sequence(s) is/are Breadth First Sequence(s) of given graph with starting node A?
Note – This question is multiple select questions (MSQ).
(A) ACFBGEIDH
(B) ACFGBEIDH
(C) AFCEBGDIH
(D) AFCEGBDIH
Answer: (A) (B) (C) (D)
Explanation: All given sequences are correct Breadth First Searches.
So, all are correct.
Quiz of this Question
Please comment below if you find anything wrong in the above post