Graph/Zulässige Färbung/Farbwechsel/Aufgabe

Es sei ${}f\colon G\rightarrow B$ eine zulässige Färbung auf einem Graphen ${}G$ . Es sei ${}\theta \colon B\rightarrow B'$ injektiv.

Zeige, dass auch

{}\theta \circ f

eine zulässige Färbung auf

{}G

ist.

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