Maximum Cardinality Matching

Home > Mathematics > Graph theory > Bipartite Graphs > Maximum Cardinality Matching

This refers to finding the largest possible matching within a bipartite graph, and is an important problem in network flow applications.