GATE-2024-CS1(Forenoon)
December 10, 2024Data-Structures
December 10, 2024GATE-2024-CS1(Forenoon)
|
Question 60
|
The number of edges present in the forest generated by the DFS traversal of an undirected graph G with 100 vertices is 40. The number of connected components in G is _________
|
60
|
|
|
|
|
|
|
|
|
|
|
|
|
Question 60 Explanation:
Let K be the number of connected components (or trees) in the forest.
Number of edges=V-K
40=100-K
K=60
Number of edges=V-K
40=100-K
K=60
Correct Answer: A
Question 60 Explanation:
Let K be the number of connected components (or trees) in the forest.
Number of edges=V-K
40=100-K
K=60
Number of edges=V-K
40=100-K
K=60