对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
A、由n－1条权值最小的边构成的子图。
B、由n－1条权值之和最小的边构成的子图。
C、由n－1条权值之和最小的边构成的连通子图。
D、由n个顶点构成的边的权值之和最小的无回路的连通子图。
发布时间：2024-11-18 08:19:53
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：由n个顶点构成的边的权值之和最小的无回路的连通子图。
相关试题
- 1.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 2.任何一个非空带权无向连通图（ ）最小生成树。
- 3.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 4.如果含有n个顶点的图形成一个环，则它有（ ）棵生成树。
- 5.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
- 6.对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？（）
- 7.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 8.在一个具有n个顶点的有向图中，构成强连通图时至少有 （ ） 条边
- 9.一个有N个顶点的强连通图至少有多少条边？
- 10.连通图G有n个点，T是其对应的树图，则有（ ）
