Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph und W ⊆ V {\displaystyle {}W\subseteq V} eine Teilmenge der Knotenmenge. Zeige, dass W {\displaystyle {}W} genau dann eine Knotenüberdeckung von G {\displaystyle {}G} ist, wenn E ⊆ P 2 ( W ) {\displaystyle {}E\subseteq {\mathfrak {P}}_{2}\,(W)} gilt.
