Die Paarungszahl eines bipartiten Graphen G = A ⊎ B {\displaystyle {}G=A\uplus B} ist die größtmögliche Anzahl von Kanten in einer Paarung von G {\displaystyle {}G} .
