国际空间研究组织 | ISRO CS 2009 |问题 48
设 G 是具有 n 个节点和 k 个分量的任意图。如果从 G 中删除一个顶点,则结果图中的组件数必须位于
(A) k 和 n
(B) k-1 和 k+1
(C) k-1 和 n-1
(D) k+1 和 nk答案: (C)
说明:参考:GATE-CS-2003 |问题 8
选项(C)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:00.714000             🧑  作者: Mango
设 G 是具有 n 个节点和 k 个分量的任意图。如果从 G 中删除一个顶点,则结果图中的组件数必须位于
(A) k 和 n
(B) k-1 和 k+1
(C) k-1 和 n-1
(D) k+1 和 nk答案: (C)
说明:参考:GATE-CS-2003 |问题 8
选项(C)是正确的。
这个问题的测验