Zusammenfassung
Im letzten Kapitel haben wir einige Klassen und Eigenschaften von Funktionen im Detail behandelt, also, genau genommen, von speziellen Relationen, nämlich eindeutigen und totalen. Nun betrachten wir weitere wichtige Klassen von Relationen und einige ihrer Eigenschaften näher. Im Gegensatz zu den Funktionen, die in ihrer Urform Relationen des Typs \( f \subseteq M \times N \) mit zwei beliebigen Mengen M und N sind, betrachten wir in diesem Kapitel nur Relationen des Typs \( R \subseteq M \times M \), also Relationen, bei denen Quelle und Ziel gleich sind. Solche Relationen auf einer Menge werden auch homogen genannt. Homogene Relationen kann man anschaulich gut durch Pfeildiagramme darstellen und zwar durch solche, wie wir sie in Abschnitt 1.4 ursprünglich eingeführt haben. In der Sprache der Mathematik werden diese Pfeildiagramme auch gerichtete Graphen genannt. Diesen Strukturen, die in der Informatik insbesondere zu Modellierungszwecken eingesetzt werden, ist der letzte Teil des Kapitels gewidmet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Berghammer, R. (2017). Spezielle Relationen und gerichtete Graphen. In: Mathematik für die Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-16712-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-658-16712-7_7
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-16711-0
Online ISBN: 978-3-658-16712-7
eBook Packages: Computer Science and Engineering (German Language)