📌  相关文章
📜  门| GATE-CS-2014-(Set-3)|第60章

📅  最后修改于: 2021-06-29 23:33:46             🧑  作者: Mango

如果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。这个问题的测验