题目详情
全站导航
首页
试卷库
试题库
试卷导航
学历类
职业资格
公务员
医卫类
建筑工程
外语类
计算机类
财会类
试题导航
学历类
职业资格
公务员
医卫类
建筑工程
外语类
计算机类
财会类
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
A.n
B.n+l
C.n-l
D.n/2
查看答案
纠错
正确答案及解析
正确答案
C
解析
假设每顶点都和其他顶点有边,则至少需要n-l条边将所有顶点连通。
你可能感兴趣的试题
单选题
A.1∶1
B.1∶(-1)
C.1∶2
D.1∶(-2)
查看答案
单选题
A.见图A
B.见图B
C.见图C
D.见图D
查看答案
单选题
A.见图A
B.见图B
C.见图C
D.见图D
查看答案
单选题
A.0.65cm
B.4.02cm
C.0.223cm
D.0.472cm
查看答案
单选题
A.见图A
B.见图B
C.见图C
D.见图D
查看答案
相关题库
更多 +
公共与行业知识
电工类
通信类
管理类
金融类
财务会计类
其他工学类
经济学类
人力资源类
法学类
题目纠错
提交
取消