Figure 4. Two simple networks with <k> = 1.857.

Red nodes and edges are matched by a maximum matching. Black nodes and edges are driver nodes and unmatched edges. The average degrees of the MDSs of networks (a) and (b) are 2.33 and 1, respectively.