GATEverse
← GATE CSE 2024 Set 1

Q50

NAT2 marks

The number of edges present in the forest generated by the DFS\text{DFS} traversal of an undirected graph GG with 100100 vertices is 4040. The number of connected components in GG is __________.

Sign in to save attempts.

Loading…