Maximum matching

Home > Mathematics > Graph theory > Graph algorithms > Maximum matching

This algorithm is used to find the largest set of edges that have no vertices in common.