题目内容
（请给出正确答案）
[单选题]
关于最小生成树，说法正确的是：
A.一个连通图的最小生成树必定是唯一的
B.一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等
C.一个图有最小生成树，则这个图必定没有环
D.其它三个说法都不正确
提问人：网友gzjuntao
发布时间：2022-01-07
如搜索结果不匹配，请 
A、最小生成树的代价唯一。
B、所有权值最小的边一定会出现在所有的最小生成树中。
C、使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。
D、使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。
E、连通无向网的最小生成树中，顶点数恰好比边数多1。
F、若图中出现权值相同的边时，则该图的最小生成树必定不唯一。
G、若图中边上的权值各不相同，则该图的最小生成树是唯一的。
H、最小生成树的代价不一定比该图其他任何一棵生成的代价小。
