探究二元关系在匹配问题中的应用

作者：王玉红

来源：赤峰学院学报(自然科学版), 2011, (04): 17-18.

DOI：10.13398/j.cnki.issn1673-260x.2011.04.109

• 二元关系
• 关系图
• 二部图
• 匹配

二元关系是离散数学中非常重要的概念.它研究的是一个集合内部或两个不同集合元素之间关系.许多实际问题都可以使用二元关系来建模,例如计算机中的多机调度,资源共享协议,工作流系统的网模型等问题;现实问题如匹配问题,图的着色问题,安排座位等.

• 出版日期2011
• 单位赤峰学院