任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊？

发布时间：2021-03-12 07:25:21

任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊？

网友回答

1.可以有多棵最小生成树
例如图(i-j k :点i到j间有边且权为k)
1-2 12-3 11-3 1选边1-2,2-3是边权和为2的最小生成树
选边1-3,2-3也是边权和为2的最小生成树
2.树是E=V-1边数最少的无向连通图,故必有树
以上问题属网友观点，不代表本站立场，仅供参考！