题目内容

对于图所示的无向图，从顶点1开始进行广度优先遍历,可得到顶点访问序列是（）。

A. 1324567
B. 1243567
C. 1234576
D. 2514736

查看答案

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

更多问题

如果从无向图的任顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

任何一个含有两个或以上顶点的带权无向连通图（）最小生成树。

A. 只有一棵
B. 有一棵或多棵
C. 一定多棵
D. 可能不存在

对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的。Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中。Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同。Ⅳ.使用Prim算法和Kruskal算法得到的最小生成树总不相同。

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ 、Ⅲ

在用Prim和Kruskal算法构造最小生成树时，前者更适合于，后者更适合于。（请填写下面对应选项）A.有向图B.无向图C.稀疏图D.稠密图