ISRO | ISRO CS 2009 |问题48

设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
喜欢就支持一下吧
点赞14 分享