Ungerichter Graph/Paarung/Punktabdeckung/Definition

Aus Wikiversity
Abgedeckter Knotenpunkt

Wir sagen, dass eine Paarung in einem Graphen einen Knotenpunkt abdeckt, wenn es eine Kante aus gibt, zu der gehört.