Knotenüberdeckung/Mengentheoretische Charakterisierung/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein Graph und eine Teilmenge der Knotenmenge. Zeige, dass genau dann eine Knotenüberdeckung von ist, wenn

gilt.