有關最小生成樹的快速問題

Question

如果生成樹T0中的任何邊緣包含在某個最小生成樹T *中，是否意味着T0也是最小生成樹？

現在，我試圖在紙上畫一些圖來證明它沒有。請糾正我，如果它確實，或者幫我找到一個例子，如果它不。

在此先感謝。

Answer 1

邊緣權重爲2,2,1的三角形。

編輯：

有與成本3（1 + 2），3在該曲線圖（2 + 1）和4（2 + 2）三個不同的生成樹。來自生成樹的所有邊的費用爲4，都包含在成本爲3的最小生成樹中的一箇中，並且不是最小的。