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