Seite 1 von 1

Übung 2 Aufgabe H2

Verfasst: 27. Apr 2011 14:21
von kbraden
Soll das eine Falle sein? Die Aufgabenstellung lässt vermuten dass es solche Graphen mit einem solchen Homomorphismus gibt. Ist dem wirklich so?

Re: Übung 2 Aufgabe H2

Verfasst: 27. Apr 2011 14:35
von Matthias Senker
Das ist keine Falle!

Bedenke, dass ein Homomorphismus zwar die Kantenbeziehungen eines Graphen erhalten muss, aber nur in eine Richtung. Die Umkehrfunktion muss also kein Homomorphismus mehr sein.