1.可以有多棵最小生成树例如图(i-jk:点i到j间有边且权为k)1-212-311-31选边1-2,2-3是边权和为2的最小生成树选边1-3,2-3也是边权和为2的最小生成树2.树是E=V-1边数最少的无向连通图,故必有树