Graph/Knotenüberdeckung/Optimal/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Optimale Knotenüberdeckung

Es sei ein Graph. Eine Knotenüberdeckung von heißt optimal, wenn es keine Knotenüberdeckung von mit weniger als Elementen gibt.