一种求解二部图最大匹配问题的新方法  

作　　者：李振国[1] 谢志远[1] 尚有林[1] 

机构地区：[1]河南科技大学

出　　处：《中国科技投资》2013年第A27期321-322,共2页China Venture Capital

摘　　要：图论中的匹配理论无论是在图论本身还是在生产实践中都有着重要的作用，特别是在计算机和网络研究等领域中应用更为广泛和深入．本文从二部图顶点的度出发，提出了求解二部图最大匹配问题的一种新方法，并通过实例说明了此方法的实用性和有效性．

关 键 词：图论 二部图 匹配 顶点度 

分 类 号：O157.5[理学—数学]