Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein bipartiter Graph mit einer Zerlegung V = A ⊎ B {\displaystyle {}V=A\uplus B} . Zeige, dass die Knotenüberdeckungszahl von G {\displaystyle {}G} durch das Minimum der Anzahl von A {\displaystyle {}A} und der Anzahl von B {\displaystyle {}B} beschränkt ist.
