Transitive Hülle einer Relation

Neue Frage »

hirnkrampf Auf diesen Beitrag antworten »
Transitive Hülle einer Relation
Meine Frage:
Guten Tag,
ich bin gerade am Lernen für meine Klausur in Diskreter Algebra und soll nun die Transitive Hülle der Relation R bestimmen und bin mir da nicht sicher welche Elemente ich nun hinzufügen muss, damit ich eine vollständige Hülle habe.

Die Aufgabe

M = {a, b, c, d}
R = {(a, b), (b, c), (c, a), (b, d)}
Bestimmten Sie die transitive Hülle der Relation R.




Meine Ideen:
Meine (vorläufige) Lösung:

Hülle = {(a, c), (a, d)}

Müssen (a, a) und (c, c) nun auch hinzugefügt werden oder stimmt die Lösung so?
kiste Auf diesen Beitrag antworten »

Die Relation ist immer in der Hülle drin!

Ja (a,a) und (c,c) muss rein, warum schaust du selbst nochmal.
hirnkramp Auf diesen Beitrag antworten »

Danke für die Antwort (:

Jep, dass die anderen rein müssen, das weiß ich, hab ich nur vergessen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »