请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对某个带权连通图构造最小生成树,以下说法中正确的是().Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
- 2. 对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同 选项： A、 仅Ⅰ B、 仅Ⅱ C、 仅Ⅰ、Ⅲ D、 仅Ⅱ、Ⅳ
- 3.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同选项： A:仅Ⅱ; B:仅Ⅱ、Ⅳ; C:仅Ⅰ; D:仅Ⅰ、Ⅲ
- 4.对某个带权连通图构造最小生成树，以下说法中正确的是该图的所有最小生成树的总代价一定是唯一的其所有权值最小的边一定会出现在所有的最小生成树中用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同 选项： A:仅1 B:仅2 C:仅1、3 D:仅、2,4
- 5.对某个带权连通图构造的最小生成树，下面说法正确的是（ ）。选项： A:该图的所有最小生成树的总代价一定是唯一的 B:所有权值最小的边一定会出现在最小生成树中 C:用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同 D:使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法构造的最小生成树的代价可能会不同
- 6.稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。选项： A:正确; B:错误
- 7.下列关于最小生成树的说法中，正确的是( )。(1)最小生成树的代价唯一(2)权值最小的边一定会出现在所有的最小生成树中(3)用Prim算法从不同顶点开始得到的最小生成树的形态一定相同(4) Prim算法和Kruskal算法得到的最小生成树的形态总不相同选项： A:仅(1) B:仅(2) C:仅(1) (3) D:仅(2) (4)
- 8.在用Kruskal算法求解带权连通图的最小生成树时，选择边的原则是（ ）。选项： A:重边 B:有向环 C:该边不能在图中最小生成树中构成回路 D:权值重复的边 E:权值最小的
- 9.对某个带权连通图构造最小生成树，以下说法中正确的是_ 1、该图的所有最小生成树的总代价一定是唯一的 2、其所有权值最小的边一定会出现在所有的最小生成树中 3、用prim算法从不同顶点开始构造的所有最小生成树一定相同 4、使用prim算法和kruskal算法得到的最小生成树总不相同A．仅1B．仅2C．仅1，3D．仅2，4
-
10.对某个带权连通图构造最小生成树,以下说法中正确的是(
)。 选项： A、仅I B、仅II C、仅1、Ⅲ D、仅Ⅱ、Ⅳ E、该图的所有最小生成树的总代价一定是唯一的
I其所有权值最小的边一定会出现在所有的最小生成树中
III.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 F、使用Prim算法和Kruskal算法得到的最小生成树总不相同 - 11.以下关于最小生成树的说法中正确的是______。A.最小生成树是指边数最少的生成树B.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树C.只要带权无向图中没有权值相同的边，其最小生成树就是唯一的D.只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的
- 12.对某个带权连通图构造最小生成树,以下说法中正确的是( )I.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同选项： A:仅I B:仅Ⅱ C:仅I、Ⅲ D:仅Ⅱ、Ⅳ
- 13.9.以下叙述正确的是()A、只要无向连通图中没有权值相同的边,其最小生成树唯B、只要无向连通图中有权值相同的边,其最小生成树一定不唯C、从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树D、设连通图有n个顶点,则含有n各顶点n-1条边的子图—定是G的生成树
- 14.最小生成树指的是（） 选项： A、由连通图所得到的边数最少的生成树 B、由连通图所得到的顶点相对较少的生成树 C、连通图的所有生成树中权值之和最小的生成树 D、连通图的极小连通子图
- 15.以下叙述中，正确的是（）。 选项： A、只要无向连通图中没有权值相同的边，则其最小生成树唯一 B、只要无向图中有权值相同的边，则其最小生成树一定不唯一 C、从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树 D、设连通图G含有n个顶点，则含有n个顶点、n-1条边的子图一定是G的生成树
- 16.最小生成树是指________。A、连通网的极小连通子图B、由连通网得到的边数最少的生成树C、由连通网得到的顶点数相对较少的生成树D、连通网的所有生成树中权值之和最小的生成树
- 17.最小生成树是指()A.由连通网所得到的边数最小的生成树B.由连通网所得到的顶点数相对较少的生成树C.连通网中所有生成树中权值之和为最小生成树D.连通网的极小连通子图
- 18.最小生成树是指（）。A.连通网的所有生成树中权值之和最小的生成树B.由连通网得到的边数最少的生成树C.由连通网得到的顶点数相对较少的生成树D.连通网的极小连通子图
- 19.最小生成树是指（ ）。选项： A:由连通网所得到的边数最少的生成树。 B:由连通网所得到的顶点数相对较少的生成树。 C:连通网中所有生成树中权值之和最小的生成树。 D:连通网的极小连通子图。
