若有向图有n个顶点，则其强连通分量最多n个。（)

若有向图有n个顶点，则其强连通分量最多有，z个。( )【北京邮电大学2006二、7(1分)】

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

A.0

B.1

C.n-1

D.n

A、n-3

B、n-2

C、n-1

D、n

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i(0≤i≤n-1)列中包含的1的个数为( )。

A.图中顶点i的入度

B.图中强连通分量的数目

C.图中边的数目

D.图中顶点i的出度

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

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

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

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

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

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

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

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

A.n

B.n-1

C.n+1

D.n (n-1)