Bipartiter Graph/Zusammenhängend/Unterteilung/Aufgabe

< Bipartiter Graph < Zusammenhängend < Unterteilung

Es sei ${}G=(V,E)$ ein zusammenhängender bipartiter Graph. Zeige, dass es nur eine (bis auf die Rolle der Teile) bipartite Zerlegung ${}V=A\uplus B$

gibt.

Eine Lösung erstellen

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