Gerichteter Graph/Euklidisch und reflexiv/Äquivalenzrelation/Aufgabe
Erscheinungsbild
Zeige, dass für einen gerichteten Graphen die folgenden Eigenschaften äquivalent sind.
- ist reflexiv und euklidisch.
- ist symmetrisch, transitiv und sackgassenfrei.
- ist eine Äquivalenzrelation.