Ordnungsrelation

reflexive antisymmetrische transitive binäre Relation
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 5. März 2003 um 21:52 Uhr durch Kku (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Ordnungsrelationen sind zweistellige Relationen auf einer Menge M:

  • Eine partielle Ordnung oder Teilordnung (englisch partial order) ist reflexiv, antisymmetrisch und transitiv
  • eine strenge Halbordnung ist irreflexiv und transitiv
  • eine Quasiordnung ist reflexiv und transitiv
  • eine totale oder lineare Ordnung ist alternativ, reflexiv, antisymmetrisch und transitiv