图的连通分量是无向图的极小连通子图。

判断题图的连通分量是无向图的极小连通子图。

1.填空题判定一个有向图是否存在回路，可以利用（）。

2.填空题在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

3.填空题遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

4.填空题一个图的（）表示法是惟一的。

5.填空题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

6.填空题n个顶点的连通图至少有（）边。

7.单项选择题一个具有n个顶点的有向图最多有（）条边。

A.n×（n-1）/2
B.n×（n-1）
C.n×（n+1）/2
D.n²

8.单项选择题采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

A.先序遍历
B.中序遍历
C.后序遍历
D.按层次遍历

9.单项选择题下列关于图遍历的说法不正确的是（）。

A.连通图的深度优先搜索是一个递归过程
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点仅被访问一次

10.单项选择题在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A.1/2
B.1
C.2
D.4