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?

I. ACFBGEIDH

II. ACFGBEIDH

III. AFCEBGDIH

IV. AFCEGBDIH 

(A) Only I and II
(B) Only I, III and IV
(C) Only II and III
(D) All I, II, III and IV


Answer: (D)

Explanation: All given sequences are correct Breadth First Searches.

So, option (D) is correct.

Quiz of this Question