Gerichteter Graph/Euklidisch und reflexiv/Äquivalenzrelation/Aufgabe

Zeige, dass für einen gerichteten Graphen ${}(M,R)$ die folgenden Eigenschaften äquivalent sind.

1. ${}(M,R)$ ist reflexiv und euklidisch.
2. ${}(M,R)$ ist symmetrisch, transitiv und sackgassenfrei.
3. ${}(M,R)$ ist eine Äquivalenzrelation.

Eine Lösung erstellen