Graph/Knotenüberdeckung/Optimal/Definition

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.