Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Engineering Mathematics Graph Theory Graphs
If G is a forest with n vertices and K connected components, then how many edges does G have?
1
\(\left\lfloor {n/K} \right\rfloor\)
2
n - K
3
n - K + 1
4
n - K - 1
5
Question Not Attempted