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