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

admin2018-07-17 33

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/ScfjFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)