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

Question

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

现在，我正试图在纸上绘制一些图表来证明它没有。如果有，请纠正我，或者如果没有，请帮我找一个例子。

提前致谢。

Answer 1

边长为2,2,1的三角形。

编辑：

此图中有三种不同的生成树，成本为3（1 + 2），3（2 + 1）和4（2 + 2）。来自生成树的成本为4的所有边都包含在成本为3的最小生成树之一中，并且它不是最小的。