Graph/Knotenüberdeckungszahl/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Knotenüberdeckungszahl

Es sei ein Graph. Die minimale Anzahl von Knoten in einer Knotenüberdeckung von heißt Knotenüberdeckungszahl von .