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