The number of edges present in the forest generated by the DFS traversal of an…

GATE · 2024 · CS · Set 1 · Computer Science & IT

The number of edges present in the forest generated by the DFS traversal of an undirected graph 𝐺 with 100 vertices is 40. The number of connected components in 𝐺 is _________

Attempted by 159 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…