Graph/Knotenüberdeckung/Minimal/Definition

Minimale Knotenüberdeckung

Es sei ein Graph. Eine Knotenüberdeckung von heißt minimal, wenn zu jedem keine Knotenüberdeckung ist.