M"是图"G"的一个极大匹配，那么"G"的每一条边都和"M"中的一条边相邻（否则可以加上这条边）。以下的三幅图是极大匹配的例子。图"G"的一个最大匹配是另一个概念，指边数最多的匹配。最大匹配可能有不止一个，但最大匹配的边数是确定的，并且不可能超过图中顶点数的一半。这是因为一个匹配中的一条边对应一对（两个）顶点，而不同边所对应的两对顶点是完全不同的，否则它们就是相邻的两条边了。最大匹配中的顶点数称为图的“配对数”，一般记作formula_1。最大匹配显然都是极大匹配，但极大匹配不一定是最大匹配。以下三幅图