二分图匹配

二分图匹配

给定一个二分图G(X,E,Y),F为边集E的一个子集。如果F中任意两条边都没有公共端点,则称F是图G的一个匹配。

想要了解更多“二分图匹配”的信息,请点击:二分图匹配百科

标签:二分图匹配,二分,匹配,例题