Maximum Matching

Definition

Maximum Matching

A matching is called maximum if there is for each other matching it holds that .

Example: The highlighted edge sets below show a matching , a maximal matching , and a maximum matching .