![]() |
---|
Hallo Jungs und Mädels, Damen und Herren, ersteinmal Danke für so ein tolles Forum! Nun zu meiner eigentlichen Frage. Nachdem ich den ersten Teil meiner Hausaufgabe gelöst habe, stehe ich jetzt ein wenig auf dem Schlauch! Vielleicht könnt ihr ihn entknoten und wieder Wasser fließen lassen :-) Frage: Wie erkennt man Reflexivität, Symmetrie, Antisymmetrie und Asymmetrie einer Relation anhand ihrer Adjazenzmatrix? Ihr kennt das sicher, wenn man solange drüber nachdenkt und sich da rein steigert, bis man echt Brett vorm Kopp hat. Vielleicht wisst ihr's ja in jedem Fall schonmal Danke an denjenigen, der sich das hier durchliest! mFg Andre Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
Hierzu passend bei OnlineMathe: Symmetrie (Mathematischer Grundbegriff) Online-Übungen (Übungsaufgaben) bei unterricht.de: |
![]() |
![]() |
Hey, habe nochmal nachgedacht und hoffe ihr könnt mein Denken positiv Bestätigen ;-) Für Reflexivität gilt: Es ergibt sich eine Diagonale in der Adjazenzsmatrix! (Es gilt für alle a€A: € Demnach sähe das so aus: Für Symetrie: Was in den Spalten ist, findet man in den Zeilen auch wieder! Demnach "Spiegelung an der Diagonale" Für Antisymmetrie: Es gibt mind. 1 (Tupel-)Element, was nicht "gespiegelt" wird, oder die Spiegelungen sind reflexive Tupelelemente (Bsp. Asymmetrie: Man findet kein Element was "gespiegelt" wird. Die Überlegungen dürften doch richtig sein, oder? Frage nur von mir: kann ich das auch so schreiben, wenn die Aufgabenstellung ist "...wie kann man es in der Adjazenzmatrix erkennen" Danke für's Lesen! mFg Andre |