门| GATE 2017模拟|第63章

令G为具有20个顶点和8个分量的简单图形。如果我们删除G中的一个顶点，则G中的组件数应在____之间。

(A) 8和20
(B) 8和19
(C) 7和19
(D) 7和20答案： (C)
解释：
情况1：如果要从G中删除的顶点是一个孤立的顶点，它本身就是一个分量，则G中的分量数变为7。
情况2：如果G是起始图，则通过删除G的割点，我们得到19个分量。
因此，G中的组件数应在7到19之间。这个问题的测验