匹配。左起第二幅图中也是一样，最大匹配的顶点数是6，但在上面的极大匹配的例子中，存在着只有2条边的极大匹配。左起第三幅图则是一个“最大匹配必然是极大匹配”的例子。图"G"的一个完美匹配（"Perfect Match"）是一个包括了图"G"中原来的所有顶点的匹配，是最大匹配的一种。一般来说，最大匹配不一定使用了原图的所有顶点，因此配对数小于等于原图的顶点数目，比如说上面左起第一和第三幅图。而第二幅图则是一个完美匹配的例子。完美匹配有时也叫做全局匹配或完全匹配。完美匹配同时也是一个原图的最小边数的边覆盖（即