关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-05-30 下列关于最小树的说法正确的是 A: 求最小树只能用破圈法 B: 任意一个连通图中一定存在部分树 C: 图的最小部分数只有一个 D: 最小部分树可能存在圈 下列关于最小树的说法正确的是A: 求最小树只能用破圈法B: 任意一个连通图中一定存在部分树C: 图的最小部分数只有一个D: 最小部分树可能存在圈 答案： 查看 举一反三 【单选题】一个无圈且连通的无向图称为()。 A. 点 B. 线 C. 树图 D. 最小部分树 最小生成树问题的求解可用避圈法和破圈法，但一个赋权图的最小生成树不一定唯一。 最小树一定是（ ）。 A: 无圈图 B: 支撑子图 C: 连通图 D: 其权数是所有支撑树中最小的 求最小支撑树可用破圈法 求最小支撑树可用破圈法。（ ） A: 正确 B: 错误
