Matching (graph theory)
= Matching
{disambiguate=graph theory}
{wiki}
= Matching in a graph
{synonym}
= Matchings in a graph
{synonym}
A matching is a set of edges with no shared endpoints. It saturates a vertex set when every vertex in that set is incident to one of its edges.