minimale Knotenüberdeckung

Einfache Sprache

Die minimale Knotenüberdeckung ist die die Knotenüberdeckung mit der kleinsten Größe.

Def. minimalen Knotenüberdeckung

Für einen Graphen $G=(V,E)$. Finde die Knotenüberdeckung $C\subseteq V$ mit minimaler Kardinalität.