bipartite matching(二分图匹配)
设G=(V,E)是一个无向图,如果结点集V可分割为两个互不相交的子集(V1,V2),并且图中的每条边(i,j),所关联的两个结点i和j分别属于这两个不同的结点集,则称G为一个二分图。个人理解,若有表述错误或不当的问题,还请各位大牛不吝赐教!给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。bipartite matching -----二分图最大匹配------图论。一个图的所有匹配中,边数最多匹配称为这个图的最大匹配。
原创
2023-07-26 11:40:26 ·
325 阅读 ·
0 评论