Graphhomomorphismus/Färbung/Rückzug/Aufgabe

Es sei ${}\varphi \colon G\rightarrow H$ ein Graphhomomorphismus und ${}f\colon H\rightarrow B$ eine zulässige Färbung

von ${}H$. Zeige, dass ${}f\circ \varphi$ eine zulässige Färbung von ${}G$ ist.

Eine Lösung erstellen