maximum matching


maximum matching

[¦mak·sə·məm ′mach·iŋ] (mathematics) A matching of edges in a graph such that no other matching has a greater number of edges. Also known as maximum cardinality matching.