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