Version Test
©Raddy '99

Inhalt zu: Relationen IV            zurück
Info-Seite Vorkenntnisse: ... Themen: ... Infos: www.mathematik.net
Äquivalenz-
relation		 Eine Relation, die reflexiv, symmetrisch und transitiv ist.
Deshalb auch rst-Relation genannt. Zwei Beispiele:   =   und    ||
Ordnungsrelation
1.Art		 Eine Relation, die reflexiv, antisymmetrisch und transitiv ist.
Beispiel: a-gr-gl.pcx (207 Byte)
Ordnungsrelation
2.Art		 Eine Relation, die asymmetrisch und transitiv ist.
Beispiel: >
Die Ordnungsrelation 2.Art wird auch strenge Ordnunsrelation genannt.
Hasse-Diagramm Das Hasse-Diagramm unterscheidet sich durch zwei Dinge von
einem "normalen" Pfeildiagramm:

   1.Überbrückungspfeile (Transitivität) werden nicht extra aufgeführt.
   2.Man verzichtet man auf Ringpfeile (Reflexivität) und schreibt
     stattdessen unter das Diagramm, ob die Relation reflexiv oder
     antireflexiv ist.

Das Hasse-Diagramm dient zur Darstellung von Ordnungsrelationen
der 1. und 2.Art.
Relation m-teil.pcx (203 Byte) A×B Jede Relation ist eine Teilmenge eines Mengenproduktes.
Test Übungen