设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1 B.n(n

练习题库2022-08-02 32

问题设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

选项 A.n+1
B.n(n-1)
C.n
D.n(n+1)

答案 C

解析强连通图是指在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么为强连通图。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)