确定图是否具有单个 MST 的算法

【问题标题】：an algorithm that determines if a graph has a single MST确定图是否具有单个 MST 的算法
【发布时间】：2015-12-30 20:38:47
【问题描述】：

我认为这与明显的边缘有关，但我不确定如何证明。

【问题讨论】：

【解决方案1】：

在某种程度上，它连接到不同的边缘，但它不等同于拥有一个 MST 并具有不同的边缘。（练习是构造简单的例子）

提示：假设您有 MST。如果还有一个 MST，那么您可以将优势添加到 MST（并删除其他一些）。如何检查是否可以添加特定边缘？

【讨论】：