Zum Inhalt springen

Graph/Knotenüberdeckung/Optimal/Definition

Aus Wikiversity
Optimale Knotenüberdeckung

Es sei  G=(V,E)  ein Graph. Eine Knotenüberdeckung  W⊆V  von G heißt optimal, wenn es keine Knotenüberdeckung von G mit weniger als #(W) Elementen gibt.