问题:
[填空题] 判定一个有向图是否存在回路,可以利用()。
问题:
[判断题] 图的连通分量是无向图的极小连通子图。
正确。错误。
问题:
[判断题] 一个图的广度优先搜索树是惟一的
正确。错误。
问题:
[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
正确。错误。
问题:
[判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
正确。错误。
问题:
[判断题] 存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
正确。错误。
问题:
[判断题] 从源点到终点的最短路径是唯一的。
正确。错误。
问题:
[问答题] 已知图G的邻接矩阵如下所示: (1)求从顶点1出发的广度优先搜索序列; (2)根据prim算法,求图G从顶点1出发的最小生成树,要求表示出其每一步生成过程。(用图或者表的方式均可)。