设G是一个具有n个节点和k个分量的任意图。如果从G中移除一个顶点,则结果图中的组件数必须介于 (A) k和n (B) k-1和k+1 (C) k-1和n-1 (D) k+1和n-k 答复: (C) 说明: 参考: GATE-CS-2003 |问题8
null
选项(C)是正确的。 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
设G是一个具有n个节点和k个分量的任意图。如果从G中移除一个顶点,则结果图中的组件数必须介于 (A) k和n (B) k-1和k+1 (C) k-1和n-1 (D) k+1和n-k 答复: (C) 说明: 参考: GATE-CS-2003 |问题8
选项(C)是正确的。 这个问题的小测验