Maximum Matching
Einfache Sprache
Def. Maximal Matching
Sei $G = (V,E)$ ein Ungerichteter Graph. Das matching $M\subseteq E$ ist ein maximum matching, wenn $|M|$ großer gleich ist als alle anderen möglichen Matchings von .
Example
Die drei Graphen nun mit maximum Matching in Rot.
