[K5] Reflexivität, Irreflexivität und Transitivität von Relationen

In diesem Video schauen wir uns die Begriffe Reflexivität, Irreflexivität und Transitivität anhand der Graphen von Beispielrelationen näher an.
__
Dieses Video ist Teil des Mathematik-Vorkurses für Informatiker der Universität des Saarlandes:
vorkurs.cs.uni-saarland.de/
Für Anmerkungen und Fragen steht Teilnehmern des Vorkurses das Forum offen: vorkurs.cs.uni-saarland.de/forum

[@DanielS-iz8ql]

Auch nach 8 Jahren hilft dein Video noch Menschen im Studium weiter, ich habe mir etliche Videos angesehen, und du bist der erste der es Verständlich und einfach erklärt hat. Vielen Dank!

[@usebrain514]

Same. Bin auf der Suche, ob (a,b),(b,c),(c,a) transitiv ist. Im prinzip verweisen sie im Kreis. und sind damit nicht tranisitv. bin mir aber unsicher :(

[@marvinweiss5968]

endlich mal einer der es verständlich erklärt

[@csamy1993]

super erklärt! Vielen Dank!

[@enduroman2834]

Danke, hat mir sehr geholfen!

[@Jan-ms9tl]

Oh man... Endlich mal ein Video das es vernünftig erklärt und nicht versucht über die deutsche Sprache mit z.B Reflexiv = "Ich bin mit mir selber Verwandt" etc argumentiert!

[@nuramon9999]

Vielen Dank

[@timometzdorf]

(1,4) fehlt, oder ?

[@timometzdorf]

+bernhard hoecker R:= { (1,2) , (2,3) , (3,4) , (1,3) , (2,4) , (1,4) }

[@mathematik-vorkursuniversi7231]

+bernhard hoecker Genau - damit ist R jetzt transitiv.

[@thisisthefoxe]

Mathematik-Vorkurs - Universität des Saarlandes thx dude ^^

[@alen7648]

Transistivität: R = { (1,2) , (2,3) , (1,3) , (2,3) ,(3,4) ,(2,4) } Für alle a,b,c elem. v. A : (a,b) e R und (b,c) e R => (a,c) e R.

[@voules1]

Hab ich das richtig verstanden, dass eine Relation ((0,1), (1,0)) auf Menge M (0,1) doch reflexiv ist, weil in einem Paar einmal die x=0 vorkommt und einman x=1 oder ist das falsch?

[@alen7648]

Wieso hast du nicht die Tupel vollständig aufgeschrieben? R = { (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3) }

[@alen7648]

Also wenn gilt, dass R = AxA (Kartesisches Produkt)

[@muhiak115]

Nur die Teilmenge, bedeutet das nicht alle Elemente von A x A in R enthalten sind.