题目内容
(请给出正确答案)
提问人:网友wzm87816
发布时间:2022-01-07
[单选题]
下列说法正确的是_______________。
A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B.一个图的最小生成树可能不唯一,但权值最小的所有边一定会出现在解中
C.若连通图上各边的权值均不相同,则该图的最小生成树是唯一的
D.一个带权的无向连通图的最小生成树的权值之和是唯一的
参考答案
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
网友提供的答案
共位网友提供了参考答案,
查看全部
- · 有4位网友选择 A,占比40%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 D,占比20%
- · 有1位网友选择 B,占比10%