请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知图的邻接表如下图所示，则从顶点v 0 出发按广度优先遍历的结果是______。
- 2.已知一个无向图的邻接矩阵如下所示，则从顶点A出发按深度优先遍历得到的顶点序列为【】，按广度优先搜索遍历得到的顶点序列为【】。
-
（1）给出图的邻接矩阵；（2）若从顶点 v1 出发对该图进行遍历，分别给出深度优先遍历和广度优先遍历的顶点序列。">3.已知一个连通图如图所示：
（1）给出图的邻接矩阵；（2）若从顶点 v1 出发对该图进行遍历，分别给出深度优先遍历和广度优先遍历的顶点序列。
- 4.设图G=[V,E]的结点集为V={v1,v2,v3},边集为E={[v1,v2],[v1,v3]}.则G的割集是( )。 选项： A、{v1} B、{v2} C、{v3} D、{v2,v3}
- 5.以下关于图的叙述中，正确的是（ ） 选项： A:图与树的区别在于图的边数大于等于顶点数 B:假设有图G={V,{E}},顶点集V1⊆V,E1⊆E,则V1和{E1}构成G的子图 C:无向图的连通分量是指无向图中的极大连通子图 D:图的遍历就是从图中的某一顶点出发访遍图中其余顶点
- 6.无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是(）。
- 7.以下关于图的叙述中，正确的是 A 。 选项： A: 无向图的连通分量是指无向图中的极大连通子图 B: 图与树的区别在于图的边数大于等于顶点数 C: 假设有图G={V，{E}}，顶点集V'属于V，E'属于E，则V'和{E'}构成G的子图 D: 图的遍历就是从图中某一顶点出发访遍图中其余顶点
- 8.无向图G=(V,E),其中:v={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是
- 9.无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。
- 10.中国大学MOOC: 已知图的邻接表如下所示，则从顶点0出发，按广度优先遍历的结点序列是( )
- 11.1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
- 12.1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是
- 13.已知一个图的顶点集V和边集G分别为：V={0，1，2，3，4，5，6，7}；G={(0,1)3,(0,3)5,(0,5)18,(1,3)7,(1,4)6,(2,4)10,(2,7)20,(3,5)15,(3,6)12,(4,6)8,(4,7)12};按照普里姆算法从顶点2出发得到最小生成树，试写出在最小生成树中依此得到的各条边。
- 14.【单选题】无向图G=（V，E），其中：V={a,b,c,d,e,f}，E={（a,b），（a,e），（a,c），（b,e），（c,f），（f,d），（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
- 15.【单选题】1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
- 16.57（） 选项： A、V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V4，V6，V5，V3，V7，V8C．V1，V2，V4，V6，V3，V5，V7，V8D．V1，V2，V4，V6，V7，V3，V5，V8 B、图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(56)；广度遍历图G所得的结点序列为(57)；G的一种拓扑序列是(58)；从结点V1到V8结点的最短路径是(59)；从结点V1到V8结点的关键路径是(60)。
- 17.已知一个图如下所示,从顶点 a 出发进行广度优先遍历可能得到的序列为 ( ) 。A.a c e f b dB.a c b d f eC.a c b d e fD.a c d b f e
- 18.若一个无向图以顶点v1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图
- 19.若一个无向图以顶点v1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。
- 20.若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
