DS WS1516 1. Klausur Möller Lösung_verbessert.pdf

Exams
Uploaded by Anonymous User at 2018-02-03
Description:

verbesserte Version

 +4
174
4
Download
Ist 2^Anzahl der Elemente nicht die mögliche Potenzmenge?
No area was marked for this question
Kannst Du mir erklären wie du auf 4b kommst?? Danke!
Als erstes musst du dir überlegen wie die Kanten bei E5 sind, diese sind: {(0,4),(1,0), (2,1),(3,2),(4,3)} und dann eben die Komposition davon.
Könnte mir jemand das erklären? Hätte gedacht, dass das falsch ist...
Hätte auch gesagt, dass es falsch ist. Antisymmerisch sagt WECHSELSEITIG in Relation stehend. Asymmetrie hingegegn blos in EINE RICHTUNG!
No area was marked for this question
Aufgabe 3 (9): In (7) steht, das eine Striktordnung asymmetrisch ist und aus Blatt 5 Aufgabe 1c folgt daraus auch die antisymmetrie oder übersehe ich hier irgendetwas
Schau einmal ins Skript auf Seite 54 zum Lemma 6.12.Der Beweis zeigt, dass es nicht antisymmetrisch sein kann.