Let be a Bipartite graph with vertex classes and . There is a Complete matching from V to W if and only if for any subset S of V. The size of the neighbourhood of S :
The "only if" part is clear because a complete matching is like an Injective function. The nontrivial part is that the condition is also necessary.