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

PYQ GATE 2024

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 186 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…