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

n个顶点的强连通图中至少含有 ( )

A．n-1条有向边

B．n条有向边

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

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

第1题：

6、一个有n个顶点的有向图（n>1)，至少要存在______条边，才能成为强连通图。
A．n-1
B．n
C．n(n-1)
D．n(n-1)/2

B
第2题：

6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。
A．n-1
B．n
C．n(n-1)
D．n(n-1)/2

B
第3题：

具有n个顶点的有向图最多有（）条边。
A．n
B．n(n-1)
C．n(n+1)
D．n*n

B
第4题：

11、n个顶点的有向图为强连通图时，至少含有________。
A．n-1条弧
B．n条弧
C．n(n-1)/2条弧
D．n(n-1)条弧

要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。
第5题：

8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）
A．n-1，n
B．n-1, n(n-1)
C．n, n
D．n, n(n-1)

A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。