摘要：本文给出了一个多部图的商匹配问题的定义，提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法，利用求二部图的最大匹配算法，求解多部图的最大商匹配问题。

关键词：多部图 匹配问题 商匹配 

单位：北京理工大学自动化学院 北京100081 海南大学信息科学技术学院 海南海口570228