Ungerichter Graph/Perfekte Paarung/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Perfekte Paarung

Eine Paarung in einem Graphen heißt perfekt, wenn die Kanten der Paarung jeden Knoten des Graphen abdecken.