Ein maximales Matching ist ein Matching, welches nicht mehr erweitert
werden kann. Ein Maximum Matching ist ein Matching mit maximaler
Kantenkardinalität.
Dabei gilt: M ist ein Maximum Matching.
M ist ein maximales
Matching. (Die Umkehrung ist i. a. falsch !)
Beispiel: