

MCQOPTIONS
Saved Bookmarks
1. |
If G is a forest with n vertices and K connected components, then how many edges does G have? |
A. | \(\left\lfloor {n/K} \right\rfloor\) |
B. | n - K |
C. | n - K + 1 |
D. | n - K - 1 |
Answer» C. n - K + 1 | |