我认为这与明显的边缘有关，但我不确定如何证明。
最佳答案
在某种程度上，它连接到不同的边，但这并不等于它有一个mst和不同的边。（练习是构造简单的示例）
提示：假设你有MST如果还有一个mst，则可以添加到mst中（并删除一些其他的）。如何检查是否可以添加特定的边？
关于algorithm - 确定图是否具有单个MST的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34536912/
我认为这与明显的边缘有关，但我不确定如何证明。
最佳答案
在某种程度上，它连接到不同的边，但这并不等于它有一个mst和不同的边。（练习是构造简单的示例）
提示：假设你有MST如果还有一个mst，则可以添加到mst中（并删除一些其他的）。如何检查是否可以添加特定的边？
关于algorithm - 确定图是否具有单个MST的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34536912/