您的位置首页百科知识

二分图匹配

二分图匹配

的有关信息介绍如下:

二分图匹配

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

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