[单项选择题] n个顶点的强连通图的边数至少有 ______。
A．n-1
B．n(n-1)
C．n
D．n+1
参考答案：
C问题解析:
[评析] 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
![[单项选择题] n个顶点的强连通图的边数至少有 ______。](http://www.mshxw.com/aiimages/31/254142.png "[单项选择题] n个顶点的强连通图的边数至少有 ______。")
[单项选择题] n个顶点的强连通图的边数至少有 ______。
参考答案：
C问题解析:
[评析] 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
