题目内容

一个无向连通图的生成树是含有该连通图全部顶点的（）

A. 极小连通子图
B. 极小子图
C. 极大连通子图
D. 极大子图

查看答案

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

更多问题

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

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

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=｛1，2，3｝，已选取的边集合TE=｛（1，2），（2，3）｝，要选取下一条权值最小的边，应当从（）组中选取。

A. ｛（1，4），（3，4），（3，5），（2，5）｝
B. ｛（4，5），（1，3），（3，5）｝
C. ｛（1，2），（2，3），（3，5）｝
D. ｛（3，4），（3，5），（4，5），（1，4）｝

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=｛1，2，3｝，已选取的边集合TE=｛（1，2），（2，3）｝，要选取下一条权值最小的边，不可能从（）组中选取。

A. ｛（1，4），（3，4)，（3，5），（2，5）｝
B. ｛（1，5），（2，4)，（3，5）｝
C. ｛（1，2），（2，3)，（3，5）｝
D. ｛（1，4），（3，5)，（2，5），（3，4）｝

在用Prim算法和Kruskal算法构造最小生成树时，前者更适合（），后者更适合（）

A. 有向图，无向图
B. 稠密图，稀疏图
C. 无向图，有向图
D. 稀疏图，稠密图