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

TPSC Computer/IT Posts · 2025 · Senior Informatics Officer · Section DGATE · 2003 · CS

Consider the following graph,

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 382 students.