最小边覆盖:实质是个边集,这个集合里的边能覆盖所有的点,最小边覆盖是满足这个要求的所有边集中边数最少的一个。

个人理解:关于最小边覆盖的理解,其实就是最大匹配的边数(能覆盖两个点的先覆盖上)+单个的点(不能覆盖的点单独覆盖,即总的点的数减去最大匹配边×2)化简一下其实就是总的点数减去最大匹配边数。这个公式没必要记住,理解覆盖推导过程就行,其实就是先把两个点一下就可以覆盖的覆盖,实在不行的点就单独覆盖)