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