请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.最小生成树指的是( )。选项： A:由连通网所得到的边数最少的生成树; B:由连通网所得到的顶点数相对较少的生成树; C:连通网中所有生成树中权值之和为最小的生成树; D: 连通网的极小连通子图
- 2.最小生成树指的是( )A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
- 3.最小生成树指的是（）选项： A:由连通网所得到的边数最少的生成树; B:由连通网所得到的顶点数相对较少的生成树; C:连通网中所有生成树中权值之和为最小的生成树; D:连通网的极小连通子图
- 4.最小生成树指的是（）。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图
- 5.最小生成树是指（ ）。选项： A:由连通网所得到的边数最少的生成树。 B:由连通网所得到的顶点数相对较少的生成树。 C:连通网中所有生成树中权值之和最小的生成树。 D:连通网的极小连通子图。
- 6.最小生成树是指________。选项： A:连通网的所有生成树中权值之和最小的生成树; B:由连通网得到的边数最少的生成树; C:由连通网得到的顶点数相对较少的生成树; D:连通网的极小连通子图
- 7.最小生成树是指（）。A.连通网的所有生成树中权值之和最小的生成树B.由连通网得到的边数最少的生成树C.由连通网得到的顶点数相对较少的生成树D.连通网的极小连通子图
- 8.最小生成树指的是（）A.由连通网所得到的边数最少的生成树B.由连通网所得到的顶点数相对较少的生成树C.连通网中所有生成树中权值之和为最小的生成树D.连通网的极小连通子图
- 9.(8) 最小生成树指的是( ) 。A．由连通网所得到的边数最少的生成树B．由连通网所得到的顶点数相对较少的生成树C．连通网中所有生成树中权值之和为最小的生成树D．连通网的极小连通子图
- 10.最小生成树是指( )。A.由连通网所得到的边数最少的生成树。B.由连通网所得到的顶点数相对较少的生成树。C.连通网中所有生成树中权值之和为最小的生成树D.连通网的极小连通子图。
- 11.【单选题】最小生成树指的是（ ） 。 A.由连通网所得到的边数最少的生成树 B.连通网中所有生成树中权值之和为最小的生成树 C.由连通网所得到的顶点数相对较少的生成树 D.连通网的极小连通子图
- 12.N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 13.一个连通图的生成树是该图的最小连通子图，则具有n个顶点的连通图它的生成树有边
- 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．最小生成树中可能包括连通图中的最大权边
