Ungerichter Graph/Paarungszahl/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Paarungszahl

Die Paarungszahl eines bipartiten Graphen ist die größtmögliche Anzahl von Kanten in einer Paarung von .