请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设带权连通图G中含有n(n>1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。 选项： A、生成树中一定含有权值最小的e条边。 B、生成树中一定可能含有权值最小的n+1条边。 C、生成树中一定含有权值最小的n条边。 D、生成树中一定可能含有权值最小的n-1条边。
- 2.设带权连通图G中含有n(n>1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。 选项： A、生成树中一定含有权值最小的e条边。 B、生成树中一定可能含有权值最小的n+1条边。 C、生成树中一定含有权值最小的n条边。 D、生成树中一定可能含有权值最小的n-1条边。
- 3.14.以下叙述正确的是(A、只要无向连通图中没有权值相同的边,其最小生成树唯B、只要无向连通图中有权值相同的边,其最小生成树一定不唯C、从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树D、设连通图有n个顶点,则含有n各顶点n-1条边的子图一定是G的生成树。
- 4.9.以下叙述正确的是()A、只要无向连通图中没有权值相同的边,其最小生成树唯B、只要无向连通图中有权值相同的边,其最小生成树一定不唯C、从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树D、设连通图有n个顶点,则含有n各顶点n-1条边的子图—定是G的生成树
- 5.N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 6.若连通图G中的一条边e是所以边中权值最小的边，则图G必存在着一最小生成棵包含边e的最小生成树。 选项： A、正确 B、错误
- 7.对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个 。A、由n-1条权值最小的边构成的子图B、由n-l条权值之和最小的边构成的子图C、由n-l条权值之和最小的边构成的连通子图D、由n个顶点构成的极小连通子图,且边的权值之和最小
- 8.由一个具有n个顶点的连通图生成的最小生成树中，具有( )条边。
- 9.由一个具有n个顶点的连通图生成的最小生成树中，具有( )条边。 选项： A:n B:(B)、n-1 C:(C)、n+1
- 10.由一个具有n个顶点的连通图生成的最小生成树中，具有( )条边。 选项： A:(A)、 n (B)、n-1 (C)、n+1 (D)、2´n B:B C:C D:D
- 11.由一个具有n个顶点的连通图生成的最小生成树中，具有( )条边。 选项： A:A. n B:B. n-1 C:C. n+1 D:D. 2´n
- 12.对于n个顶点的连通图而言，它的生成树一定有 条边。
- 13.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
- 14.对某个带权连通图构造最小生成树,以下说法中正确的是().Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
- 15.对某个带权连通图构造的最小生成树，下面说法正确的是（ ）。选项： A:该图的所有最小生成树的总代价一定是唯一的 B:所有权值最小的边一定会出现在最小生成树中 C:用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同 D:使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法构造的最小生成树的代价可能会不同
- 16.最小生成树指的是（ ）。选项： A:由连通图所得到的边数最少的生成树; B:由连通图所得到的顶点相对较少的生成树; C:连通图的所有生成树中权值之和最小的生成树; D:连通图的极小连通子图
-
17.对某个带权连通图构造最小生成树,以下说法中正确的是(
)。 选项： A、仅I B、仅II C、仅1、Ⅲ D、仅Ⅱ、Ⅳ E、该图的所有最小生成树的总代价一定是唯一的
I其所有权值最小的边一定会出现在所有的最小生成树中
III.用Prim算法从不同顶点开始构造的所有最小生成树一定相同 F、使用Prim算法和Kruskal算法得到的最小生成树总不相同 - 18.构造网的最小生成树时，必须使用且仅使用n-1条边来联结网络中的n个顶点。
- 19.对某个带权连通图构造最小生成树,以下说法中正确的是( )。 I 该图的所有最小生成树的总代价一定是唯一的; II 其所有权值最小的边一定会出现在所有的最小生成树中;III 用Prim算法从不同顶点开始构造的所有最小生成树一定相同; IV 使用Prim算法和Kruskal算法得到的最小生成树总不相同。 选项： A、仅I B、仅II C、仅I、Ⅲ D、仅Ⅱ、Ⅳ
- 20. 对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同 选项： A、 仅Ⅰ B、 仅Ⅱ C、 仅Ⅰ、Ⅲ D、 仅Ⅱ、Ⅳ
- 21.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同选项： A:仅Ⅱ; B:仅Ⅱ、Ⅳ; C:仅Ⅰ; D:仅Ⅰ、Ⅲ
