摘要： 浅析二分图——最大匹配与最佳匹配 <1> 概念 二分图主要有这几个重要概念： 1.二分图：也就是在一张无向图中，可以把所有定点分成两个子集，且子集内的任意两点都没有边直接相连。二分图的一个等价定义是：不含有「含奇数条边的环」的图。通俗地讲，就是正常性取向，没有男男cp||女女cp 关于二分图的判定— 阅读全文