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