题目内容

图的广度优先遍历搜素算法类似于二叉树的（）。

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历

查看答案

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

更多问题

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

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