Near-perfect matching

ID: near-perfect-matching

In a graph with vertices, a near-perfect matching in a graph has edges and exactly two unmatched vertices.

New to topics? Read the docs here!