超星 - 第七章图作业 - 查题吧

单选题

用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法

A. 栈
B. 队列
C. 树
D. 图

单选题

下列说法不正确的是（）

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 遍历的基本算法有两种：深度优先遍历和广度优先遍历
C. 图的深度优先遍历不适用于有向图
D. 图的深度优先遍历是一个递归过程

单选题

要连通具有n个顶点的有向图，至少需要（）条边

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

单选题

设无向图的顶点个数为n，则该图最多有（）条边

A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 以上都不对

单选题

一个n个顶点的连通无向图，其边的个数至少为

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

判断题

若一个无向图以顶点v1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

A. 对
B. 错

判断题

带权图最小生成树是唯一的

A. 对
B. 错

判断题

若以某个顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其弧数为n-1。

A. 对
B. 错

判断题

用邻接矩阵存储图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点个数有关，而与图的边数无关。

A. 对
B. 错

判断题

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

A. 对
B. 错

1