有关最小生成树的快速问题

Question

如果生成树T0中的任何边缘包含在某个最小生成树T *中，是否意味着T0也是最小生成树？

现在，我试图在纸上画一些图来证明它没有。请纠正我，如果它确实，或者帮我找到一个例子，如果它不。

在此先感谢。

Answer 1

边缘权重为2,2,1的三角形。

编辑：

有与成本3（1 + 2），3在该曲线图（2 + 1）和4（2 + 2）三个不同的生成树。来自生成树的所有边的费用为4，都包含在成本为3的最小生成树中的一个中，并且不是最小的。