门| GATE-CS-2003 |问题8

令G为具有n个节点和k个成分的任意图。如果从G中删除了一个顶点，则结果图中的分量数必须介于
(A) k和n
(B) k – 1和k + 1
(C) k – 1和n – 1
(D) k +1和n – k答案： (C)
说明：最小值：删除的顶点本身是一个单独的连接组件。因此，移除顶点会创建k-1个分量。

最大值：移除的顶点可能会断开所有组件的连接。例如，删除的顶点是恒星的中心。因此去除会产生n-1个成分。

这个问题的测验