题目内容
（请给出正确答案）
已知图的邻接矩阵为：
当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出： (1)以顶点V1为出发点的唯一的深度优先遍历序列； (2)以顶点V1为出发点的唯一的广度优先遍历序列； (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
如果结果不匹配，请 联系老师 获取答案
更多“已知图的邻接矩阵为： 当用邻接表作为图的存储结构，且邻接点都…”相关的问题
A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关
B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用
C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分
D.对于一个具有N个顶点和
E.条边的无向图，若采用邻接表示，则表头向量的大小为N
下面有关图的相关概念说法不正确的是【】
A．有e条边的无向图，在邻接表中有e个结点
B．有向图的邻接矩阵是对称的
C．任何无向图都存在生成树
D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n×e)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A、n-1
B、N
C、n+l
D、2n
