siinkoer
Aus ProgrammingWiki
Archivierte Version vom 2012-03-21T13:03:44+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.
--
| 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|
| | 1/1 | 1/2 | 1/3 | 1/4 | 1/5 |
| | 2/1 | 2/2 | 2/3 | 2/4 | 2/5 |
| | 3/1 | 3/2 | 3/3 | 3/4 | 3/5 |
| | 4/1 | 4/2 | 4/3 | 4/4 | 4/5 |
| | 5/1 | 5/2 | 5/3 | 5/4 | 5/5 |