A perfect matching describes a way of simultaneously satisfying all job-seekers and filling all jobs; Hall's marriage theorem provides a characterization of the bipartite graphs which allow perfect matchings.
Un cuplaj perfect⁠(d) descrie un mod de a satisface simultan toate solicitările de locuri de muncă și de a ocupa toate locurile de muncă; teorema căsătoriilor a lui Hall oferă o caracterizare a grafurilor bipartite care permit cuplaje perfecte.