Zum Inhalt springen

Knotenüberdeckung/Mengentheoretische Charakterisierung/Aufgabe

Aus Wikiversity

Es sei  G=(V,E)  ein Graph und  W⊆V  eine Teilmenge der Knotenmenge. Zeige, dass W genau dann eine Knotenüberdeckung von G ist, wenn  E∩𝔓2(V∖W)=∅︀  gilt.