设 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 个组件。 这个问题的测验