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