题目内容
（请给出正确答案）
[单选题]
对如下所示连通无向图
对如下所示连通无向图
，其最小生成树的权重为
A.21
B.23
C.25
D.27
提问人：网友hhhh7114
发布时间：2022-01-07
如搜索结果不匹配，请 
如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A． 24
B．25
C．26
D．27
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对如下所示连通无向图[图] ，其最小生成树的权重为 [图..…”相关的问题
第2题
给定有权无向图如下。关于其最小生成树，下列哪句是对的？
A.最小生成树不唯一，其总权重为23
B.最小生成树唯一，其总权重为20
C.边(B, F)一定在树中，树的总权重为23
D.边(H, G)一定在树中，树的总权重为20
第3题
无向连通图
,每条边的权值均为非负数。
为图
的一个最小生成树。现在向图
中添加一条新的边
，其权值为
。现在设计一个算法测试
是否仍为新得到的图的最小生成树，若
仍是新图的最小生成树则返回
，否则返回
。算法伪代码如下所示。则空白处应填入
,每条边的权值均为非负数。为图的一个最小生成树。现在向图中添加一条新的边，其权值为。现在设计一个算法测试是否仍为新得到的图的最小生成树，若仍是新图的最小生成树则返回，否则返回。算法伪代码如下所示。则空白处应填入
A.
B.
C.
D.
第4题
给定有权无向图如下。关于其最小生成树，下列哪句是对的？
A.最小生成树不唯一，其总权重为23
B.最小生成树唯一，其总权重为20
C. 边(B, F)一定在树中，树的总权重为23
D.边(H, G)一定在树中，树的总权重为20
第8题
任何一个带权的无向连通图，其最小生成树一定有__________。A．1棵B．n棵C．1棵或n棵D．0棵
任何一个带权的无向连通图，其最小生成树一定有__________。
A．1棵
B．n棵
C．1棵或n棵
D．0棵
第10题
下列说法正确的是_______________。
A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B.一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中
C.若连通图上各边的权值均不相同，则该图的最小生成树是唯一的
D.一个带权的无向连通图的最小生成树的权值之和是唯一的
