Graphhomomorphismus/In bipartiten Graphen/Aufgabe

Aus Wikiversity

Es sei ein Graph und ein Graphhomomorphismus in einen bipartiten Graphen

. Zeige, dass ebenfalls bipartit ist.