关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 如果图G中每条边的权重都是互不相同的，图G可能存在多颗最小生成树。 如果图G中每条边的权重都是互不相同的，图G可能存在多颗最小生成树。 答案： 查看 举一反三 如果图G中每条边的权重都是互不相同的，图G可能存在多颗最小生成树。 A: 正确 B: 错误 如果e是图G中权重最小的边，它至少是G的一颗最小生成树的边。 若图G中有边权相同时，图G的最小生成树可能不止一棵，但每棵最小生成树的树权一定相同 下列归于加权连通图最小生成树的说法正确的是（）。 A: 只有一棵最小生成树 B: 可能有多可最小生成树 C: 如果每条边的权重都不同，则只有一棵最小生成树 D: 如果有一些边的权重相同，则必定不止一棵最小生成树 若图G中有边权相同时，图G的最小生成树可能不止一棵，每个最小生成树的树权也可能不同。
