Definition - Hasse-Diagramm

• Involvierte Definitionen:
  • Endliche Partialordnung
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE2 - Partialordnungen

⠀

Definition: Hasse-Diagramm

Hasse-Diagramme sind eine Tool zur Darstellung endlicher Partialordnungen.

Ein Hasse-Diagramm besteht aus Punkten und Kanten.

• Die Punkte repräsentieren die Elemente der Relation
• Die Kanten repräsentieren die Beziehung .

Das Diagramm beginnt oben mit den größten und endet unten mit den kleinsten Elementen.

Beispielsweise:

Anmerkung

Das folgende Hasse Diagramm stellt die Teilbarkeitsrelation über der Menge dar:

Das folgende Hasse Diagramm stellt die Teilmengenrelation der Potenzmenge von dar: