Zum Inhalt springen

Graph/Knotenüberdeckungszahl/Definition

Aus Wikiversity
Knotenüberdeckungszahl

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