对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个（ ）。
A、有n-1条权值最小的边构成的子图;
B、有n-1条权值之和最小的边构成的子图 ;
C、有n-1条权值最小的边构成的连通子图;
D、有n个顶点构成的边的权值之和最小的连通子图
发布时间：2025-07-27 13:28:26
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：有n-1条权值最小的边构成的子图
相关试题
- 1.对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 2.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 3.任何一个非空带权无向连通图（ ）最小生成树。
- 4.从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
- 5.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
- 6.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 7.如果含有n个顶点的图形成一个环，则它有（ ）棵生成树。
- 8.对于一个有N个结点、K条边的森林，不能确定它共有几棵树。
- 9.对于一个加权连通无向图，在Kruskal’s MST (KrusKal’s最小生成树)算法中, 若使用最大队列代替最小队列，则可生成一个最大成本树(而不是最小成本树). ( )
- 10.连通图G有n个点，T是其对应的树图，则有（ ）
