Graphhomomorphismus/In bipartiten Graphen/Aufgabe

Es sei ${}G$ ein Graph und ${}\varphi \colon G\rightarrow H$ ein Graphhomomorphismus in einen bipartiten Graphen ${}H$. Zeige, dass ${}G$ ebenfalls bipartit ist.

Zur Lösung, Alternative Lösung erstellen