Maksimum bipartitt matching

Gitt to sett med ting og vil matche flest mulig. Dette kan løses med Maksimal flyt - Maximum flow og Heltallsteoremet

Nå kan det løses med enten Ford-Fulkerson eller Edmonds-Karps algoritme. Altså får vi følgende par

$$\begin{array}{r}A,G\\ B,F\\ D,J\\ E,H\end{array}$$