ＧはV1,V2を部集合とする二部グラフである。ある正整数rに対し
degG(x) ≧ r (任意のx∈V1)　degG(y) ≦ r (任意のy∈V2)
を満たすとする。このときＧは|V1|本の辺からなるマッチングを含むことを示せ。

です。お願いします