Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Captulo 4
Relaciones y Funciones
Bor
Pg. 2 Relaciones y Funciones
ra
4.1. Tipos especiales de relacones binarias
Sea A un conjunto, y sea R A A una relacin sobre A. La relacin
R puede representarse mediante un grafo dirigido. Cada elemento de A
se puede representar por un nodo (un pequeo crculo) del grafo dirigido.
Un arco o flecha se dibuja de a a b si y solo si (a, b) R. De un nodo a
otro hay un arco o simplemente no hay y finalmente no se permiten arcos
paralelos.
R = {(a, b) : a, b P y a es padre de b}
ra
4.1.4. Relacin binaria transitiva.
Relacin binaria R es transitiva si siempre que (a, b) R y (b, c) R,
entonces (a, c) R. Un ejemplo es la relacin menor o igual que. Tambin
R = {(a, b) : a, b P y a es ancestro de b}
Bor
4.1.5. Relacin binaria de equivalencia.
Una relacin que es reflexiva, simtrica y transitiva. La representacin
de una relacin de equivalencia mediante un grafo no dirigido consiste
de un nmero de grupos; dentro de cada grupo, cada par de nodos estn
conectados. Los grupos de una relacin de equivalencia se denominan sus
clases de equivalencia. Se denota [A] para la clase de equivalencia que
contiene un elemento a.
ra
bien (a, b) R (b, a) R. La relacin menor igual que, sobre nmeros
es una relacin de orden total.