A matching (aka **Independent Edge Set**) in a simple graph is the set of pairwise non-adjacent edges i.e. no two edges have common vertex.

A matching (aka Independent Edge Set) in a simple graph is the set of pairwise non-adjacent edges i.e. no two edges have common vertex. The related concepts are maximal matching, maximum matching, perfect or complete matching and near-perfect matching.