二分图最大匹配 = 最小点覆盖

二分图最大匹配：

给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不交汇于同一个结点，则称M是一个匹配。

选择边数最大的子图称为最大匹配问题。

最小点覆盖：

在一个二分图中，一个x部或y部的覆盖点可以覆盖与之相连的所有线段，选择一些点，使得覆盖所有线段，点数最少。