关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-28 连通赋权图G的最小生成树是唯一的。 连通赋权图G的最小生成树是唯一的。 答案: 查看 举一反三 一个连通赋权图的最小生成树可能不唯一。 任意赋权图G一定有最小生成树。 一个连通赋权图的最小生成树可能不唯一。 A: 正确 B: 错误 对某个带权连通图构造最小生成树,该图的最小生成树是唯一的。 对某个带权连通图构造最小生成树,该图的所有最小生成树的总代价一定是唯一的。