上面左起第一和第三幅图。而第二幅图则是一个完美匹配的例子。完美匹配有时也叫做全局匹配或完全匹配。完美匹配同时也是一个原图的最小边数的边覆盖（即是用最少的边包括所有顶点的子图）。一个准完美匹配则是当完美匹配不存在时的一个近似。准完美匹配中，原图只有一个顶点没有被使用，也就是说只差一个顶点达到完美匹配，这是因为原图的顶点数是奇数，完美匹配不可能存在。准完美匹配必然是最大匹配。对一个给定的匹配"M"，定义：可以证明，一个匹配是最大匹配，当且仅当它没有任何增广路经（这个结论有时被称为贝吉引理）。Se