Graph/Knotenüberdeckung/Definition

Knotenüberdeckung

Es sei ${}G=(V,E)$ ein Graph. Eine Teilmenge ${}W\subseteq V$ heißt Knotenüberdeckung von ${}G$, wenn jede Kante mindestens einen Knoten aus ${}W$ trifft.