题目内容

导致图的遍历序列不唯一的因素是（）

A. 出发点的不同、遍历方法的不同
B. 出发点的不同、存储结构的不同
C. 遍历方法的不同、存储结构的不同
D. 出发点的不同、存储结构的不同、遍历方法的不同

查看答案

搜索结果不匹配？点我反馈

更多问题

任何一个带权无向连通图的最小生成树（）。

A. 是唯一的
B. 是不唯一的
C. 有可能不唯一
D. 有可能不存在

带权连通图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={(v1,v2)7,(v1,v3)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2}（注：顶点偶对右下角的数据为边上的权值），G是最小生成树的权值之和为（）。

A. 16
B. 17
C. 18
D. 19

已知带权连通无向图(V,E)，其中V={v1,v2,v3,v4,v5,v6,v7}，E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,(v4,v6)6,(v5,v7)7,(v6,v7)3}（注：顶点偶对右下角的数据为边上的权值），从源点v1到顶点v7的最短路径上经过的顶点序列是（）。

A. v1,v2,v5,v7
B. v1,v3,v4,v6,v7
C. v1,v3,v4,v5,v7
D. v1,v2,v5,v4,v6,v7

判定一个有向图中能够是否存在回路可以利用（）方法。

A. 求最小生成树
B. 求最短路径
C. 拓扑排序
D. 图的遍历