单选题

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

A

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

B

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

C

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

D

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

赣ICP备20007335号-2