[单项选择题] n个顶点的强连通图的边数至少有 ______。

[单项选择题] n个顶点的强连通图的边数至少有 ______。

A．n-1

B．n(n-1)

C．n

D．n+1

C

[评析] 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。