1、图的匹配：指的是图的不具有公共端点的边的集合。
图的最大匹配指不具有公共端点的最大边数。常见的问题有二分图的最大匹配，可以用dicnic解决或者用匈牙利算法解决。 图的最大匹配指不具有公共端点的最大边
阅读背景：
关于图的匹配，边覆盖，独立集，顶点覆盖
来源：互联网
分享到：
