关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-28 假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。 假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。 答案: 查看 举一反三 假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。 A: 正确 B: 错误 连通赋权图G的最小生成树是唯一的。 如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。 任意赋权图G一定有最小生成树。 如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。 A: 正确 B: 错误