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