Details

Autor(en) / Beteiligte

• Schmidt, Gunther
• Ströhlein, Thomas

Titel

Erreichbarkeit

Ist Teil von

• Relationen und Graphen, p.105-143

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In diesem Kapitel richtet sich unser Interesse wieder auf die transitive Hülle einer Relation. Von den Anwendungen her bedient man sich dabei einer graphentheoretischen Redeweise und spricht von der Erreichbarkeitsrelation. In Abschnitt 6.1 definieren wir Wege und unterscheiden zwischen Wegen in einem 1-Graphen und Wegen in einem gerichteten Graphen. Im ersten Fall betrachtet man Punkte, im zweiten auch noch die Pfeile. Über den Begriff des Weges gelangen wir zur Erreichbarkeit und besprechen Wurzelgraphen und starken Zusammenhang. In ähnlich enger Beziehung steht der Kettenbegriff aus Abschnitt 6.2 zu Verbindbarkeit und Zusammenhang.