孩子看蒙了怎么不同的地方说法不一样
4、完美匹配(完备匹配):一个图中所有的顶点都是匹配点的匹配,即2|M| = |V|。完美匹配一定是最大匹配,但并非每个图都存在完美匹配。用刘汝佳的话说,如果所有点都是匹配点(匹配中某一条边的端点),则称这个匹配是完美匹配
完美匹配属于完备匹配来源1 来源2 来源3
还有李熠东算法竞赛p422
给定一张二分图,其左部、右部节点数相同,均为N个节点。如果该二分图的最大匹配包含N条匹配边,则称该二分图具有完备匹配
N
(这个完备匹配不是上面的完美匹配吗)