设 G 是一个具有 20 个顶点和 8 个分量的简单图。如果我们删除 G 中的一个顶点，则 G 中的组件数应介于 ____ 之间。
(一) 8 和 20
(B) 8 和 19
(C) 7 和 19
(D) 7 和 20答案： (C)
解释：
情况 1：如果我们从 G 中删除的顶点是一个孤立的顶点，它本身就是一个组件，那么 G 中的组件数变为 7。
案例2：如果G是一个起始图，那么通过删除G的割点，我们得到19个分量。
因此，G 中的分量数应介于 7 到 19 之间。这个问题的测验
📅 最后修改于: 2021-09-25 07:26:17 🧑 作者: Mango
设 G 是一个具有 20 个顶点和 8 个分量的简单图。如果我们删除 G 中的一个顶点，则 G 中的组件数应介于 ____ 之间。
(一) 8 和 20
(B) 8 和 19
(C) 7 和 19
(D) 7 和 20答案： (C)
解释：
情况 1：如果我们从 G 中删除的顶点是一个孤立的顶点，它本身就是一个组件，那么 G 中的组件数变为 7。
案例2：如果G是一个起始图，那么通过删除G的割点，我们得到19个分量。
因此，G 中的分量数应介于 7 到 19 之间。这个问题的测验