A . 0243156
B . 0135642
C . 0423165
D . 0134256
[单选题]已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()A . 0243165B . 0135642C . 0123465D . 0123456
[问答题] 已知图G的邻接矩阵如下所示:(1)求从顶点1出发的广度优先搜索序列;(2)根据prim算法,求图G从顶点1出发的最小生成树,要求表示出其每一步生成过程。(用图或者表的方式均可)。
[填空题] n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
[单选题]若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A.O(n)B.O(n2)C.O(n2+1)D.以上都不对
[问答题] 设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;
[填空题] n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
[填空题] 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
[填空题] 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
[单选题]具有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)
[填空题] 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()