...
Question 8860 – Aptitude
April 30, 2024
Question 5411 – Data-Communication
April 30, 2024
Question 8860 – Aptitude
April 30, 2024
Question 5411 – Data-Communication
April 30, 2024

Question 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 (✔️)
A
I, II and IV only
B
I and IV only
C
II, III and IV only
D
I, III and IV only
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!