Übung 2 Aufgabe H2

kbraden
Mausschubser
Mausschubser
Beiträge: 98
Registriert: 15. Okt 2010 20:35

Übung 2 Aufgabe H2

Beitrag 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?

Matthias Senker
Windoof-User
Windoof-User
Beiträge: 41
Registriert: 14. Okt 2010 22:42

Re: Übung 2 Aufgabe H2

Beitrag 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.

Antworten

Zurück zu „Archiv“