Ungerichteter Graph/Menge/Abbildung/Bildgraph/Schwacher Homomorphismus/Fakt/Beweis/Aufgabe

Es sei ${}G=(V,E)$ ein Graph, ${}M$ eine Menge und ${}\varphi \colon G\rightarrow M$ eine Abbildung. Zeige, dass ${}\varphi$ ein schwacher Homomorphismus von Graphen ist, wenn man ${}M$ mit der Struktur des Bildgraphen versieht.

Eine Lösung erstellen