请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.连通网的最小生成树是其所有生成树中( )。 选项： A、顶点集最小的生成树 B、顶点权值之和最小的生成树 C、边集最小的生成树 D、边的权值之和最小的生成树
- 2.关于最小生成树，下列说法正确的是（ ）。选项： A:图中最小生成树一定是唯一的 B:最小生成树是指具有最小权的连通生成子图 C:最小生成树的权是确定的 D:任何加权连通图中一定存在最小生成树
- 3.N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 4.如果图G中每条边的权重都是互不相同的,图G可能存在多颗最小生成树。()
- 5.最小生成树指的是（） 选项： A、由连通图所得到的边数最少的生成树 B、由连通图所得到的顶点相对较少的生成树 C、连通图的所有生成树中权值之和最小的生成树 D、连通图的极小连通子图
- 6.从赋权连通图中找最小生成树时，以下叙述不正确的是（）。 选项： A、任一连通图生成的各个最小生成树，其总长度必相等 B、任一连通图生成的各个最小生成树，其边数不一定相等 C、任一连通图中具有最小权的边必包含在生成的最小生成树上 D、最小生成树中可能包括连通图中的最大权边
- 7.以下关于最小生成树的说法中正确的是______。A.最小生成树是指边数最少的生成树B.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树C.只要带权无向图中没有权值相同的边，其最小生成树就是唯一的D.只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的
- 8.从赋权连通图中找最小生成树时，以下叙述不正确的是（）。选项： A:任一连通图生成的各个最小生成树，其总长度必相等; B:任一连通图生成的各个最小生成树，其边数不一定相等; C:任一连通图中具有最小权的边必包含在生成的最小生成树上; D:最小生成树中可能包括连通图中的最大权边
- 9.从赋权连通图中找最小生成树时，以下叙述不正确的是（）。A.任一连通图生成的各个最小生成树，其总长度必相等B.任一连通图生成的各个最小生成树，其边数不一定相等C.任一连通图中具有最小权的边必包含在生成的最小生成树上D.最小生成树中可能包括连通图中的最大权边
- 10.从赋权连通图中找最小生成树时，以下叙述不正确的是（）。? 最小生成树中可能包括连通图中的最大权边任一连通图生成的各个最小生成树，其边数不一定相等任一连通图中具有最小权的边必包含在生成的最小生成树上任一连通图生成的各个最小生成树，其总长度必相等
- 11.最小生成树是指________。选项： A:连通网的所有生成树中权值之和最小的生成树; B:由连通网得到的边数最少的生成树; C:由连通网得到的顶点数相对较少的生成树; D:连通网的极小连通子图
- 12.设带权连通图G中含有n(n>1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。选项： A:生成树中一定含有权值最小的e条边。; B:生成树中一定可能含有权值最小的n+1条边。; C:生成树中一定含有权值最小的n条边。; D:生成树中一定可能含有权值最小的n-1条边。
- 13.最小生成树是指（）。A.连通网的所有生成树中权值之和最小的生成树B.由连通网得到的边数最少的生成树C.由连通网得到的顶点数相对较少的生成树D.连通网的极小连通子图
- 14.最小生成树指的是( )。选项： A:由连通网所得到的边数最少的生成树; B:由连通网所得到的顶点数相对较少的生成树; C:连通网中所有生成树中权值之和为最小的生成树; D: 连通网的极小连通子图
- 15.最小生成树指的是( )A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
- 16.最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
- 17. 最小生成树问题是构造连通网的最小代价生成树。
- 18.从赋权连通图中生成最小支撑树，以下叙述正确。( )选项： A:任一连通图生成的各个最小支撑树，其总长度必相等 B:任一连通图生成的各个最小支撑树，其边数必相等。 C:任一连通图中具有最小权的边必包含在生成的最小支撑树上。 D:最小支撑树中可能包括连通图中的最大权边。
- 19.最小生成树是指( )。A.由连通网所得到的边数最少的生成树。B.由连通网所得到的顶点数相对较少的生成树。C.连通网中所有生成树中权值之和为最小的生成树D.连通网的极小连通子图。
- 20.最小生成树是指( )A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点相对较少的生成树C、连通网的极小连通子网D、连通网中所有生成树中权值之和为最小的生成树
- 21.(8) 最小生成树指的是( ) 。A.由连通网所得到的边数最少的生成树B.由连通网所得到的顶点数相对较少的生成树C.连通网中所有生成树中权值之和为最小的生成树D.连通网的极小连通子图
