Question 8860 – Aptitude
April 30, 2024Question 5411 – Data-Communication
April 30, 2024Question 9599 – GATE 2003
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?
Correct Answer: D
Question 21 Explanation:
I) a → b → e → g → h → f (✔️)
II) a → b → f → e (✖️)
III) a → b → f → h → g → e (✔️)
IV) a → f → g → h → b → e (✔️)
II) a → b → f → e (✖️)
III) a → b → f → h → g → e (✔️)
IV) a → f → g → h → b → e (✔️)
I, II and IV only
I and IV only
II, III and IV only
I, III and IV only
Subscribe
Login
0 Comments