下匹配数

图的下匹配数是极大独立边集的最小尺寸。

（上）匹配数可以类似地定义为独立边集的最大尺寸。

不连通图的下匹配数是其连通分量的下匹配数之和。

常见图类的下匹配数有时似乎遵循“显而易见”的模式，但实际上对于某些值有所不同。 此类示例发生在 网格图 和 环面网格图 中，其中较小 的值与 一致，但对于较大 的值可能大 1。