siinkoer
Aus ProgrammingWiki
Archivierte Version vom 2012-03-21T13:11:10+00:00. Aktuelle Version
Beispiel für eine Äquivalenzrelation
Der Fahrplan für Straßenbahnen in einer Stadt. reflexiv: Von Haltestelle A kommt man zu Haltestelle A. (Weil man schon da ist) symmetrisch: Wenn man von Haltestelle A zu Haltestelle B kommt, dann kommt man auch von Haltestelle B zu Haltestelle A. (Es gibt praktisch eine Verbindung in beide Richtungen) transitiv: Wenn man von Haltestelle A zu Haltestelle B kommt und wenn man von Haltestelle B zu Haltestelle C kommt, dann kann man sagen, dass man von Haltestelle A zu Haltestelle C kommt.
--
| Z/N | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| | 1 | 1/1 | 1/2 | 1/3 | 1/4 | 1/5 |
| | 2 | 2/1 | 2/2 | 2/3 | 2/4 | 2/5 |
| | 3 | 3/1 | 3/2 | 3/3 | 3/4 | 3/5 |
| | 4 | 4/1 | 4/2 | 4/3 | 4/4 | 4/5 |
| | 5 | 5/1 | 5/2 | 5/3 | 5/4 | 5/5 |