摘要： 预备知识 二分图：如果一张无向图$(V,E)$存在点集$A,B$，满足$|A|,|B|≥1$，\(A∩B=\empty\)，\(A∪B=V\)，且对于$x,y∈A$或$x,y∈B$，\((x,y)\notin E\)，则称这张无向图为二分图，$A,B$分别为二分图的左部和右部。 图的匹配：对于一张无 阅读全文