Consider the following graph, Among the following sequences: (I) a b e g h f…
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?
- A.
I, II and IV only
- B.
I and IV only
- C.
II, III and IV only
- D.
I, III and IV only
Attempted by 347 students.
Sign up free to check your answer
Sign up freeLoading lesson…