Zum Inhalt springen

Gerichteter Graph/Euklidisch und reflexiv/Äquivalenzrelation/Aufgabe

Aus Wikiversity

Zeige, dass für einen gerichteten Graphen die folgenden Eigenschaften äquivalent sind.

  1. ist reflexiv und euklidisch.
  2. ist symmetrisch, transitiv und sackgassenfrei.
  3. ist eine Äquivalenzrelation.