关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-10-27 如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。 A: 正确 B: 错误 如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。A: 正确B: 错误 答案: 查看 举一反三 如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。 如果支撑树T*的权w(T*)是G的所有支撑树权中最小的,则称T*是G的最小树。 若T*为G的支撑树,且有W(T*)=min{W(T)|T为G的支撑树},其中W(T)是支撑数的权累加,则称T*为G的 A: 支撑树 B: 最小支撑树 C: 根树 D: 最小边集 设图T=[V’,E’]是图G=(V,E)的子图,如果T是一个树,则称T是G的一个支撑树。 假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。 A: 正确 B: 错误