1) maximum matching of bipartite graph
二部图的最大匹配
2) max weighted bipartite matching
最大权二部图匹配
3) maximum weight matching of bipartite graph
二部图最大权匹配
4) bipartite graph maximum matching
二分图最大匹配
5) minimum weighted bipartite perfect matching
最小权二部图完美匹配
6) maximum matching graph
最大匹配图
1.
The maximum matching graph of a graph has a vertex for each maximum matching and an edge for each pair of maximum matchings one of which can be transformed to another by exchanging an edge.
将一个图的所有最大匹配作为顶点集，称两个最大匹配相邻，若它们之一通过交换一条边得到另一个，由此所得图为该图的最大匹配图。
补充资料：《乾隆平定准部回部战图》
| 《乾隆平定准部回部战图》 中国清代宫廷绘画作品。作者郎世宁、王致诚、艾启蒙、安德义。系铜版组画，共16幅，每幅纵55.4厘米 、横90.8厘米。画于乾隆廿九年(1764)，第二年完成，经广州海运至法国 ，由法兰西皇家艺术院制成铜版画，每幅印制200张。作品描绘了清乾隆二十至二十六年，平定蒙古族准噶尔部的阿睦尔撒纳和维吾尔族的布那敦、霍集占叛乱的经过。场面宏大，人物众多，景物繁复，以恢宏的气势和精致细微的手法 ，从《平定伊犁受降》到《凯宴成功诸将》,真实地表现了平叛战斗过程、规模、面貌。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条