Algorithm 二分匹配的 基本信息的解释

在学习二分匹配的时候难度在于许多的概念不理解，阻碍我们学习的进程。所以要先明白这些概念都是什么。首先我先给出三个重要的公式。
1：最大独立集 = N - 最大匹配数 。（N是所有的顶点数）
2：最小点覆盖 = 最大匹配数 。
3：最小路径覆盖 = 最大独立集 。
下面我会一一解释 这些概念 。 先付上一张简单的图。

先看最大匹配数是什么 。 通俗的讲就是在 左边和右边 各找一点 有连接边的 。 每个点只有一次计算的机会（如 1-4 ，1-5你算了1-4 这条边 就不能算1-5 了）而最大匹配数的求解代码 在下一篇博客会写出来 。
那么这里我们可以明显的看出最大匹配数是 = 3 。
再来看看什么是最大独立集 。 最大独立集就是 在N 个点中我们要找到 m 个点，并且 这m个点里的点两两没有边连接。且这个 m要是最大值。 根据公式 我们可以先知道。 它的值是 4（7 - 3） ，就是说这个集合里有 最大有4个点 。 就是（4 ，5 ，6，7） 。
最小点覆盖指的是 在 这些匹配的边上找到这些点，比如 1-4 这条匹配的边上 我们可以用 1 或 4表示就好（一个点表示就好） 。2-7 这条边用 2 表示。 3-6 用3表示 。所以最小覆盖数就是 3 了 。
最小路径覆盖。 需要找到了一些路径 ，这些路径有些要求 ，每个点只能出现一次 。 当 1-4 和 1-5这种情况时，我们就随便选一条路径，假设 我们选的 1-4 这条路径 ，这时候 5 就是一个单独点 ，那么就把5 做为一条特殊的路径，这里最小路径覆盖就（1-4 ，5 ， 2-7 ，3-6）。