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