Bipartiter Graph/Knotenüberdeckungszahl/Abschätzung/Aufgabe

Es sei ${}G=(V,E)$ ein bipartiter Graph mit einer Zerlegung ${}V=A\uplus B$ . Zeige, dass die Knotenüberdeckungszahl von ${}G$ durch das Minimum

der Anzahl von

{}A

und der Anzahl von

{}B

beschränkt ist.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.