在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.n B.n+

题库2022-08-02 82

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2

选项 A.n
B.n+l
C.n-l
D.n/2

答案 C

解析假设每顶点都和其他顶点有边，则至少需要n-l条边将所有顶点连通。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555017.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)