Matching

min_maximal_matching(G[, sampler])	Returns an approximate minimal maximal matching.
is_matching(edges)	Determines whether the given set of edges is a matching.
is_maximal_matching(G, matching)	Determines whether the given set of edges is a maximal matching.