Discrete Mathematics I - Lecture 4

In der heutigen Vorlesung wurden anfangs die grundlegenden Eigenschaften der Komposition von Relationen (u.a. Assoziativität, Zusammenspiel mit Inversenbildung) diskutiert.
Anschließend wurden homogene Relationen eingeführt:

• Digraphen 
• Visualisierung von homogenen Relationen mithilfe von Diagrammen.
• Wege und Kreise in Digraphen.

Der letzte Teil der Vorlesungsstunde stand im Zeichen der Äquivalenzrelationen:

• Äquivalenzen (Begriffe: reflexiv, transitiv, symmetrisch)
• Äquivalenzklassen
• Quotientenmenge (Zusammenfassung der Äquivalenzklassen zu einem Mengensystem).
• Beispiele
• Quotientenmengen als Partitionen.