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 318 students.
Show answer
Correct answer: D
The worked solution is available to enrolled students.
Video solution available to enrolled students.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…