The Dulmage–Mendelsohn decomposition is a structural decomposition of bipartite graphs that is useful in finding maximum matchings.
Descompunerea Dulmage–Mendelsohn este o descompunere structurală a grafurilor bipartite, care este utilă în găsirea de cuplaje maxime.