国际空间研究组织 | ISRO CS 2007 |问题 6
具有n个顶点和n-1 条边的非树图是
(A)已连接
(B)断开连接
(C)欧拉
(D)一个电路答案:(乙)
解释:如果一个图有 n 个顶点和 n-1 条边,并且它不是一棵树,而不是一个至少包含一个环的不连接图。
选项(B)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:06.676000             🧑  作者: Mango
具有n个顶点和n-1 条边的非树图是
(A)已连接
(B)断开连接
(C)欧拉
(D)一个电路答案:(乙)
解释:如果一个图有 n 个顶点和 n-1 条边,并且它不是一棵树,而不是一个至少包含一个环的不连接图。
选项(B)是正确的。
这个问题的测验