n个顶点的强连通图中至少含有()A.n－1条有向边B.n条有向边C.n(n－1)／2条有向边D.n(n－1)条有向边

第1题：

具有n个顶点的有向图最多有（）条边。

A．n

B．n(n-1)

C．n(n+1)

D．n*n

第2题：

8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）

A．n-1，n

B．n-1, n(n-1)

C．n, n

D．n, n(n-1)

第3题：

6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。

A．n-1

B．n

C．n(n-1)

D．n(n-1)/2

第4题：

11、n个顶点的有向图为强连通图时，至少含有________。

A．n-1条弧

B．n条弧

C．n(n-1)/2条弧

D．n(n-1)条弧

第5题：

6、一个有n个顶点的有向图（n>1)，至少要存在______条边，才能成为强连通图。

A．n-1

B．n

C．n(n-1)

D．n(n-1)/2

第6题：

n个顶点的强连通图中至少含有（）。

A．n-1 条有向边

B．n条有向边

C．n(n-1)/2条有向

D．n(n-1)条有向边

第7题：

N个顶点的有向连通图，至少有（）条边，至多有（）条边。

A．N，N*(N-1)

B．N-1，N*(N-1)/2

C．N-1，N*(N-1)

D．N，N*(N-1)/2

第8题：

n个顶点的有向图为强连通图时，至少含有________。

A．n-1条弧

B．n条弧

C．n(n-1)/2条弧

D．n(n-1)条弧

第9题：