03 Relationen (Beziehungen) Flashcards
1
Q
binäre Relation ist…
A
eine Teilmenge R des kartesischen Produkts MxM einer Menge mit sich selbst
R Teilmenge MxM
2
Q
reflexiv
A
aRa
3
Q
irreflexiv
A
-(aRa)
4
Q
symmetrisch
A
aRb -> bRa
5
Q
antisymmetrisch
A
aRb und bRa –> a=b
6
Q
asymmetrisch
A
aRb –> -(bRa)
7
Q
transitiv
A
aRb und bRc –> aRc
8
Q
wenn antisymmetrisch und irreflexiv
A
dann asymmetrisch
9
Q
wenn asymmetrisch, dann nicht
A
symmetrisch
10
Q
wenn asymmetrisch, dann
A
antisymmetrisch und irreflexiv
11
Q
wenn irreflexiv, dann
A
reflexiv
