Es sei φ : G → H {\displaystyle {}\varphi \colon G\rightarrow H} ein Graphhomomorphismus und f : H → B {\displaystyle {}f\colon H\rightarrow B} eine zulässige Färbung von H {\displaystyle {}H} . Zeige, dass f ∘ φ {\displaystyle {}f\circ \varphi } eine zulässige Färbung von G {\displaystyle {}G} ist.
