任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 09:07:20
![任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊?](/uploads/image/z/8556183-63-3.jpg?t=%E4%BB%BB%E4%BD%95%E4%B8%80%E4%B8%AA%E6%97%A0%E5%90%91%E8%BF%9E%E9%80%9A%E5%9B%BE%E7%9A%84%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91%E4%B8%BA%E4%BB%80%E4%B9%88%E6%9C%89%E4%B8%80%E6%A3%B5%E6%88%96%E5%A4%9A%E6%A3%B5%E5%91%A2%3F%E6%9C%89%E7%9A%84%E7%94%B5%E8%AF%9D%E5%8F%B7%E6%9C%89%E5%8D%81%E4%BA%8C%E4%BD%8D%E6%98%AF%E6%80%8E%E4%B9%88%E5%9B%9E%E4%BA%8B%E5%95%8A%EF%BC%9F)
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊?
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?
有的电话号有十二位是怎么回事啊?
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊?
1.可以有多棵最小生成树
例如图(i-j k :点i到j间有边且权为k)
1-2 1
2-3 1
1-3 1
选边1-2,2-3是边权和为2的最小生成树
选边1-3,2-3也是边权和为2的最小生成树
2.树是E=V-1边数最少的无向连通图,故必有树