答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

4.(单选题) 在一个具有n个顶点的无向连通图中至少有（ ）条边。 A. n B. n+1 C. n-1 D. n/2

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

5.(单选题) 在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边。

A. n B. n+1 C. n-1 D. n/2

答题： A. B. C. D. （已提交）

参考答案：A 问题解析：

6.(单选题) 一个具有n(n≥1)个顶点的图，最少有（ ）一个连通分量。 А. 0 C. n-1 D. n

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

7.(单选题) 一个具有n(n≥1)个顶点的图，最多有（ ）个连通分量。 А. 0 C. n-1 D. n

答题： A. B. C. D. （已提交）

参考答案：D 问题解析：

8.(单选题) 一个具有n(n≥1)个顶点的图，其强连通分量个数最少有（ ）个。

A. 0 B. 1 C. n-1 D. n

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

9.(单选题) 一个图的邻接矩阵是对称矩阵，则该图一定是（ ）。 A.无向图 B.有向图

C. 无向图或有向图 D. 以上都不对

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

10.(单选题) 一个图的邻接矩阵不是对称矩阵,则该图可能是（ ）。 A.无向图 B.有向图

C. 无向图或有向图 D. 以上都不对

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

11.(单选题) 在一个图的邻接矩阵中，非0非∞的元素个数为奇数，则该图可能是（ ）。

A. 有向图 B.无向图

C. 无向图或有向图 D. 以上都不对

答题： A. B. C. D. （已提交）

参考答案：A 问题解析：

12.(单选题) 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（ ）。 B. C. n-1 D.

答题： A. B. C. D. （已提交）

参考答案：D 问题解析：

13.(单选题) 对于一个具有n个顶点、e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素的个数是（ ）。 A. n B. 2n D. 2e

答题： A. B. C. D. （已提交）

参考答案：D 问题解析：

14.(单选题) 用邻接表存储图所用的空间大小（ ） A. 与图的顶点和边数有关 B.只与图的边数有关 C. 只与图的顶点数有关 D.与边数的平方有关

答题： A. B. C. D. （已提交）

参考答案：A 问题解析：

15.(单选题) 在有向图的邻接表表示中，顶点v的边单链表中的结点个数等于

（ ）。

A.顶点v的度 B.顶点v的出度

C.顶点v的入度 D.依附于顶点v的边数

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

16.(单选题) 在有向图的邻接表表示中，顶点v在边单链表中出现的次数是（ ）。

A. 顶点v的度 B.顶点v的出度

C．顶点v的入度 D.依附于顶点v 的边数

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

17.(单选题) 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（ ）

A.完全图 B.连通图 C.有回路 D.一棵树

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

18.(单选题) 以下叙述中错误的是（ ）。

A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次 B.图的深度优先遍历适合无向图 C.图的深度优先遍历不适合有向图 D.图的深度优先遍历是一个递归过程