超星 - 第7章测试题 - 查题吧

单选题

设无向连通图 G=(V, E) 和G’= (V’, E’)，如果 G’为G的生成树，则下列说法中不正确的是（）。

A. G’为G的连通分量
B. G’为G的无环子图
C. G’为G的子图
D. G’为G的极小连通子图且V’＝V

单选题

如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（）。

A. G肯定不是完全图
B. G一定不是连通图
C. G中一定有回路
D. G有二个连通分量

判断题

有n个结点的无向图中，若边数大于n-1，则该图是连通的。

A. 对
B. 错

判断题

AOV网拓扑排序的结果是唯一的。

A. 对
B. 错

判断题

图的广度优先搜索序列是唯一的。

A. 对
B. 错

判断题

具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

A. 对
B. 错

判断题

若连通图上各边权值均不相同，则该图的最小生成树是唯一的。

A. 对
B. 错

判断题

无向图的邻接矩阵一定是对称的。

A. 对
B. 错

判断题

有向图的邻接矩阵一定是非对称的。

A. 对
B. 错

判断题

用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。

A. 对
B. 错

2