下匹配數

圖的下匹配數是極大獨立邊集的最小尺寸。

（上）匹配數可以類似地定義為獨立邊集的最大尺寸。

不連通圖的下匹配數是其連通分量的下匹配數之和。

常見圖類的下匹配數有時似乎遵循“顯而易見”的模式，但實際上對於某些值有所不同。 此類示例發生在 網格圖 和 環面網格圖 中，其中較小 的值與 一致，但對於較大 的值可能大 1。