A maximal matching M is a matching such that any other edge in E that might be added to M will violate the matching property (one or the other of the nodes is already matched).
A maximum matching is the largest matching out of all possible matchings.
Clearly a maximum matching is maximal. But is every maximal matching maximum?
Examples... Astrachan 100E, 108, 100/108
