Eine Paarung in einem Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} ist eine Kantenmenge P ⊆ E {\displaystyle {}P\subseteq E} , wobei die Kanten aus P {\displaystyle {}P} zueinander disjunkt sind.
