有n个顶点，[图]-2n+2条弧的有向图不一定是强连通图。...

有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

A、n+1

B、n

C、n-1

D、n-2

下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

McCabe度量法计算公式为：V(G=m-n+p，其中V（G是强连通有向图G中的环数;m是G中的弧数;n是G中的节点数;p是G中分离部分的数目）。

此题为判断题(对，错)。

A、n个顶点的无向连通图的边数为 n(n-1)

B、图的广度优先遍历过程是一个递归过程

C、n个顶点的有向完全图的弧数为 n(n-1)

D、有向图的强连通分量是有向图的极大强连通子图

A、O(n)

B、O(n+e)

C、O (n2)

D、O(n×e)

A、2n-2

B、n*(n-1)/2

C、2n

D、2n-1