关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。 给定连通图G, BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。 答案： 查看 举一反三 给定赋权二分图G,如果G的相等子图G’有完美匹配M*，则M*是G的最大权匹配。 给定图G，BFS形成的层次网络图，是从起点到其它点的最短路。 结点之间的连通性是结点集合V上的等价关系。若图G的W(G)=1,则称G是连通图 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。 A: 正确 B: 错误 中国大学MOOC: 给定赋权二分图G,如果G的相等子图G’有完美匹配M * ，则M *是G的最大权匹配。
