已知图G的邻接矩阵如下所示：

（1）求从顶点1出发的广度优先搜索序列；

（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

[单选题]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A . 0243165B . 0135642C . 0123465D . 0123456

[单选题]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）A . 0243156B . 0135642C . 0423165D . 0134256

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

[单选题]具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。(48) ,(50) A．O(n2)B．O(n)C．O(n-1)D．O(n+1)(49) A．O(e)B．O(e-1)C．O(e2)D．O(e+10)

[单选题]若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A．O(n)B．O(n2)C．O(n2+1)D．以上都不对

[填空题] 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。

[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

[单选题]6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。A.B.C.D.A . AB . BC . CD . D

[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A . 正确B . 错误

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误