Algorithm 无向加权图是唯一的最小生成树。举个例子。答案包括

问：举一个无向加权图的例子，它有两条等重边，但它仍然有唯一的最小生成树。有许多这样一个图表的例子。举一个简单的例子，任何无向加权图，如果它真的是一棵树，并且有两条等重边，它都有一个唯一的最小生成树——整个图本身就是唯一可能的生成树，因为图本身就是一棵树

我不确定我是否理解答案：

---

答：有很多这样一个图表的例子。举一个简单的例子，任何无向加权图，如果它实际上是一棵树，并且有两条等重边，它都有一个唯一的最小生成树——整个图本身是唯一可能的生成树，因为它本身就是一棵树。

假设你有一个已经是树的图。也就是说，它是连接的，没有循环。由于该图是一棵树，因此该图已经是它自己的MST。这意味着您可以根据自己的喜好将权重分配给边，并且如果您使用任何MST算法计算MST，您将始终得到相同的图，也就是说，您将得到图本身。因此，您可以通过给出一个具有相同权重的两条边的树作为示例来解决此问题

作为一个例子，考虑这个图：

     *  *
     |  |
  *--*--*--*
     |  |
     *  *

---

此图是一棵树，因此无论如何加权边，它都是自己的MST。如果你使每一个边都有137个权重，那么C++的图形只有一个MST，即图本身。

不是一个C++问题。算法标签可能适合，但可能是一个更好的地方。无论哪种方式，你都可以通过描述你认为它意味着什么来更好地服务，所以人们有一个基线来建立答案。我投票结束这个问题，因为它不涉及编程。它是在实践C++考试中，它的DEF是数据结构项。而数据结构经常画在图论上，图论独立于数据结构而存在。这个问题，正如它目前的措辞，是纯粹的图论。因为您的问题没有编码方面，所以它不适合stackoverflow。