2023.12.30性质

若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。

由k算法，即由边从小到大的顺序构造，如果边权值各不相同，那么构造出来的最小生成树唯一，就是唯一的顺序，从小到大?

关于带权无向图的最小生成树问题，若图中某回路上的边权值各不相同，则其中权值最小的边一定在某最小生成树中。