2部グラフがあります。最大（1、n）の「一致」を探しています。これは、パーティションAの各頂点にパーティションBのn個の関連する頂点があることを意味します。
次の図は、グラフ内の最大（1,3）マッチングを示しています。マッチングのために選択されたエッジは赤で、選択されていないエッジは黒です。
図http://www.freeimagehosting.net/uploads/9a8df2d97c.gifを参照してください
これは、各頂点が他の1つの頂点のみに関連付けられている標準の2部マッチング問題とは異なります。これは、この表記法との（1,1）マッチングと呼ばれる場合があります。
一致するカーディナリティ（n）が強制されていないが、上限である場合（Aからの頂点はBからの0 <x <= nの関連する頂点を持つことができます）、グラフをフローネットワークに変換することにより、最大一致を簡単に見つけることができます。最大フローを見つける。ただし、これは、Aからの頂点の最大数がBからのn個の関連付けられたペアを持つことを保証するものではありません。