Figure 2. Approximate and maximum matching.
Left: an approximate maximum matching of size on a network with
nodes (matching edges are represented in bold red, matched nodes are colored, unmatched nodes are white). Right: a maximum matching of size
on the same network (note that the maximum matching is also a perfect matching, as all nodes are matched).