文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":61701,"Name":"数学"},{"ID":61823,"Name":"图论"},{"ID":61830,"Name":"匹配"}]
完美匹配
/perfect matching/
最后更新 2023-08-23
浏览 566次
匹配问题是运筹学中的重要问题之一，也是图论的重要内容。它在所谓“人员分配”和“最优分配”等实际问题中有着重要的应用。图
的一个完美匹配是的一些相互独立的边的集合，并覆盖了的所有顶点。又称全局匹配或完全匹配。
- 英文名称
- perfect matching
- 又称
- 全局匹配、完全匹配
- 所属学科
- 数学
京公网安备 11010202008139号
