2021 | OriginalPaper | Buchkapitel
Spezielle Relationen und gerichtete Graphen
verfasst von : Rudolf Berghammer
Erschienen in: Mathematik für die Informatik
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 ×N mit zwei beliebigen Mengen M und N sind, betrachten wir in diesem Kapitel nur Relationen des Typs R $$\subseteq $$ ⊆ M ×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.