Graph/Knotenüberdeckung/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Knotenüberdeckung

Es sei ein Graph. Eine Teilmenge heißt Knotenüberdeckung von , wenn jede Kante mindestens einen Knoten aus trifft.