任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊？
答案:2 悬赏:20 手机版
解决时间 2021-03-04 14:05
- 提问者网友：感性作祟
- 2021-03-03 17:32
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?有的电话号有十二位是怎么回事啊？
最佳答案
- 五星知识达人网友：像个废品
- 2021-03-03 18:32
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边数最少的无向连通图,故必有树
全部回答
- 1楼网友：持酒劝斜阳
- 2021-03-03 19:56
谢谢了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯