当前位置:计算机科学技术题库>数据结构题库

问题:

[填空题] 判定一个有向图是否存在回路,可以利用()。

问题:

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

正确。错误。

问题:

[判断题] 一个图的广度优先搜索树是惟一的

正确。错误。

问题:

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。

正确。错误。

问题:

[判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

正确。错误。

问题:

[判断题] 存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

正确。错误。

问题:

[判断题] AOV网是一个带权的有向图。

正确。错误。

问题:

[判断题] 从源点到终点的最短路径是唯一的。

正确。错误。

问题:

[判断题] 图的生成树是惟一的。

正确。错误。

问题:

[问答题] 已知图G的邻接矩阵如下所示: (1)求从顶点1出发的广度优先搜索序列; (2)根据prim算法,求图G从顶点1出发的最小生成树,要求表示出其每一步生成过程。(用图或者表的方式均可)。