Consider the following graph, Among the following sequences : (I) a b e g h f…

PYQ GATE 2003

Consider the following graph,

image.png

Among the following sequences :

(I) a b e g h f

(II) a b f e h g

(III) a b f h g e

(IV) a f g h b e

Which are depth first traversals of the above graph ?

  1. A.

    I, II and IV only

  2. B.

    I and IV only

  3. C.

    II, III and IV only

  4. D.

    I, III and IV only

Attempted by 539 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…