n个顶点的连通图至少有多少条边()。A.n-1 B.n C.n+1 D.0

题库2022-08-02 81

问题 n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0

选项 A.n-1
B.n
C.n+1
D.0

答案 A

解析至少要有(n-1)条边(也就是树)才能保证图为连通图。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)