单选题 n个顶点的有向强连通图的边数至少有______。
A.n-1 B.n(n-1) C.n D.n+1

【正确答案】 C
【答案解析】[解析] 在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。