[单项选择题] n个顶点的强连通图的边数至少有( )。
A.n-1
B.n(n-1)
C.n
D.n+1
C
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
上一篇 [单项选择题] 阅读下列程序: Function func(n As Integer)As IntegerSum = 0For i = 1 To n Sum = Sum + (i + 1)* iN
下一篇 Python并行处理
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号