Cuplaj maxim în graf bipartit

Chiar dacă elemente înrudite, precum fluxurile, se propune pentru a fi studiate ulterior, cunoașterea încă de acum algoritmului de determinare a cuplajului maxim într-un graf bipartit ne permite să abordăm un număr mare de tipuri de probleme grele.