题目内容
（请给出正确答案）
[单选题]
下列说法正确的是_______________。
A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B.一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中
C.若连通图上各边的权值均不相同，则该图的最小生成树是唯一的
D.一个带权的无向连通图的最小生成树的权值之和是唯一的
如搜索结果不匹配，请 联系老师 获取答案
更多“下列说法正确的是_______________。”相关的问题
第5题
下面的说法中正确的是()。
下面的说法中正确的是（)。
点击查看答案
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的
和
第7题
下列归于加权连通图最小生成树的说法正确的是（）。
A.只有一棵最小生成树
B.可能有多可最小生成树
C.如果每条边的权重都不同，则只有一棵最小生成树
D.如果有一些边的权重相同，则必定不止一棵最小生成树
，T是G的一棵生成树，则T=()。
热门考试
全部 >
