Skip to main content
. 2012 Aug 22;7(8):e41900. doi: 10.1371/journal.pone.0041900

Figure 2. Approximate and maximum matching.

Figure 2

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