Definition - Relation

• Typen:
  • Binäre Relation
  • Äquivalenzrelation
  • Partialordnung
  • Abbildung
• Beispiele:
  • Teilbarkeits-Relation
  • Bedeckungs-Relation
• Konstrukte:
  • Menge der linken und rechten Partner
  • Reflexivität
  • Irreflexivität
  • Symmetrie
  • Antisymmetrie
  • Transitivität
  • Linearität
• Involvierte Definitionen:
  • Menge
  • Kreuzprodukt
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE2 - Äquivalenzrelationen

⠀

Definition: (n-äre) Relationen

Seien Mengen. Eine (-äre) Relation ist eine beliebige Teilmenge:

Ist , so sagen wir auch: ” stehen in Relation.

Anmerkung

Eine Relation ist eine Menge von Tupeln, deren Elemente eine definierte Beziehung zueinander haben.