单选题

下列关于有向图的说法,错误的是(    )。

A

n 个顶点的弱连通有向图,最少有 n-1 条边。

B

n 个顶点的强连通有向图,最少有 n 条边。

C

n 个顶点的有向图,最多有 n*(n-1) 条边。

D

n 个顶点的有向完全图,有  n*(n-1) 条边。

赣ICP备20007335号-2