国际空间研究组织 | ISRO CS 2011 |问题 35

在一个有v个顶点和k个分量的森林中有多少条边？
(A) (v + 1) - k
(B) (v + 1)/2 - k
(C) v - k
(D) v + k答案： （C）
解释：每个组件都会有 v/k 个顶点（鸽洞原理）。
因此，对于每个组件，将有 (v/k)-1 个边。
由于有 k 个分量，总边数 = k*((v/k)-1) = v – k

选项（C）是正确的。这个问题的测验