Perfektes Matching

Ein Matching ist perfekt, wenn in einem Graph alle Knoten zu einer Kante aus $M$ inzidieren.