Concept drill
tree-edges
GATE CSE & IT · Graph Theory · 2004-2024
2
PYQs
50%
keyed
0
elite explanations
2
years appeared
Study anchor
Rosen — Discrete Mathematics and Its Applications
Discrete structures, counting, relations, graph theory
Practice action
Start latest PYQPYQs in this concept
All concepts →2024 PYQ
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 ________
easybasic explanation
2004 PYQ
In a depth-first traversal of a graph G with n vertices,k edges are marked as tree edges. The number of connected components in G is
easyanswer key