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.

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