关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-04 中国大学MOOC: 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。 中国大学MOOC: 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。 答案： 查看 举一反三 给定赋权二分图G,如果G的相等子图G’有完美匹配M*，则M*是G的最大权匹配。 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。 A: 正确 B: 错误 设G = 为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配，也是最大匹配。 给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。 若无向简单图G是（n，m）图，并且m=n-1，则G是树。
