Total
Wenn aRb v bRa
Asymmetrisch
Wenn aRb => nicht (bRa)
Antisymmetrisch
Wenn aRb ^ bRa => a=b
Symmetrisch
Wenn aRb => bRa
Reflexiv
Wenn aRa
Transitiv
Wenn aRb ^ bRc => aRc
Trichotom
Wenn genau einer der Fälle eintritt: aRb , bRa , a=b
Konnex
Wenn a≠b => aRb v bRa
Ordnungsrelation
Reflexiv, antisymmetrisch, transitiv
Totalordnung
Strenge Ordnung
Strenge Totalordnung
Äquivalenzrelation
Surjektiv
Jeder Zielwert in der rechten Menge hat einen eindeutigen und nur einen Quellwert in der linken Menge
Injektiv
Alle Zeilwerte in der rechten Menge werden erreicht
Linkstotal
In der Definitionsmenge gibt es keine Elemente, die nicht mit mindestens einem Element in der Quellmenge verknüpft sind
Linkseindeutig
Kein Elemnet aus der Zielmenge wird von mehr als einem Element aus der Quellmenge zugeordnet
Rechtseindeutig
Jedes Element in der Quellmenge hat höchstens einen Partner in der Zielmnege, d.h. Es darf von jedem linken Element nur ein Pfeil ausgehen
Rechtstotal
Jedes Element der Zielmenge ist mindestens einem Element der Quellmenge zugeordnet, d.h. Es gibt keinen Wert in der Zielmenge, der nicht getroffen wird
Last changed9 days ago