Wir sagen, dass eine Paarung P {\displaystyle {}P} in einem Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} einen Knotenpunkt v ∈ V {\displaystyle {}v\in V} abdeckt, wenn es eine Kante aus P {\displaystyle {}P} gibt, zu der v {\displaystyle {}v} gehört.
