如果 G 是一个有 n 个顶点和 k 个连通分量的森林，那么 G 有多少条边? (A)楼层(n/k) (B)细胞 (n/k) (C) NK (D) n-k+1答案： (C)说明：每个组件将有 n/k 个顶点(鸽巢原理)。因此，对于每个分量，将有 (n/k)-1 条边。 由于有 k 个分量，边的总数= k*((n/k)-1) = nk。这个问题的测验