Graph/Knotenüberdeckung/Minimal/Definition

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

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