要连通具有n个顶点的有向图，至少需要()条边。A.n-1 B.n C.n+1

免费题库2022-08-02 68

问题要连通具有n个顶点的有向图，至少需要()条边。A.n-1B.nC.n+1D.2n

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

答案 B

解析 n个顶点的有向图若连通，至少保证每个项点都有一条边连通它，所以至少需要n条边

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)