Reflexive Hülle
Zur Navigation springen
Zur Suche springen
Die reflexive Hülle einer zweistelligen Relation auf einer Menge ist die kleinste reflexive Relation auf , die enthält.[1]
Mathematische Definition
[Bearbeiten | Quelltext bearbeiten]Die reflexive Hülle einer zweistelligen Relation auf einer Menge ist gegeben durch
wobei die Diagonale auf bezeichne.
Beispiel
[Bearbeiten | Quelltext bearbeiten]Die reflexive Hülle der -Relation auf (allgemeiner auf einer geordneten Menge) ist die -Relation.
Siehe auch
[Bearbeiten | Quelltext bearbeiten]Einzelnachweise
[Bearbeiten | Quelltext bearbeiten]- ↑ Werner Nehrlich: Diskrete Mathematik. Basiswissen für Informatiker. Eine Mathematica-gestützte Darstellung. Fachbuchverlag Leipzig im Carl Hanser Verlag, München/Wien 2003, ISBN 3-446-22300-2, S. 164.