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