请回答下列问题：试证明若图中各条边的权值各不相同，则它的最小生成树唯一。

admin2018-07-17 64

问题请回答下列问题：
试证明若图中各条边的权值各不相同，则它的最小生成树唯一。

选项

答案反证法：假设有两棵不同的最小生成树，则这两棵不同的最小生成树的边的并集在图中是有环的，在最小生成树中要去掉环中权值最大的边，与假设显然矛盾。

解析

转载请注明原文地址:https://kaotiyun.com/show/H5Ri777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)