Professional Documents
Culture Documents
Definición. A x B = {(a,b) : a € A, b € B }
R €AXb
ejemplo:
DOM (R)={1,2}
RAN (R)={-1, -2, -3}
DOM (R)={-1, -2 -3}
RAN (R)={1,2}
La relaciones se pueden clasificar de acuerdo al tipo de asociación que hay en
sus elementos como: uno a uno (1-1) , uno a muchos(1-m),muchos a uno (m-1)
o muchos a muchos (m-m)
la matriz queda
{(0,1,1), (1,0,0), (0,0,0), (0,1,0)}
1 2 3
A 0 1 1
La Representación Matricial B 1 0 0
Nos da la otra forma de poder manejar
una relación y es muy útil cuando la
cantidad de los elementos es pequeña C 0 0 0
Además de facilitar la identificación de
las propiedades (ref, sim, tran)
D 0 1 0
Cuando la relación es entre elementos del mismo conjunto, o sea que el conjunto
B es igual a A, entonces decimos que es una relación en A.
Una relación en a puede ser.
Reflexiva
Antireflexiva
Simétrica
Transitiva
Una relación en a es
REFLEXIVA: si todo elemento en A esta relacionado consigo mismo , con
simbolos: ( X € ) (x,x)€ R
A B C D E A B C D E
A 1 0 0 0 0 A 1 0 0 0 0
B 1 1 1 0 0 B 1 1 1 0 0
C 0 0 1 0 0 C 0 0 1 0 0
D 0 0 0 1 0 D 0 0 0 1 0
E 0 0 0 0 1 E 0 0 0 0 1
R3 = { (a ,a) (b, b) (c, c) (d, d) (e , e) (b, c) (b, a)
La matriz queda
Mr3= {(1,0,0,0,0) (1,1,1,0,0,) (0,0,1,0,0,) (0,0,0,1,0,) (0,0,0,0,1)
Reflexiva
A B C D E A B C D E
A 1 0 0 0 1 A 1 0 0 0 1
B 0 1 1 0 0 B 0 1 1 0 0
C 0 1 1 0 0 C 0 1 1 0 0
D 0 0 0 1 0 D 0 0 0 1 0
E 1 0 0 0 1 E 1 0 0 0 1
R6 = { (a ,a) (b, b) (c, c) (d, d) (e , e) (a, e) (b, c) (c, b) (e, a)
La matriz queda
Mr6= {(1,0,0,0,1) (0,1,1,0,0) (0.1.1.0.0) (0,0,0,1,0) (1,0,0,0,1)}
Una relación en a es
Simétrica : si cuando un elemento esta relacionado con un segundo elemento ,
El segundo tambien tambien se relaciona con el primero.
( X ) ( x ,y) € R (y ,x) € R
A B C D E A B C D E
A 1 0 0 0 1 A 1 0 0 0 1
B 0 1 1 0 0 B 0 1 1 0 0
C 0 1 1 0 0 C 0 1 1 0 0
D 0 0 0 1 0 D 0 0 0 1 0
E 1 0 0 0 1 E 1 0 0 0 1
R6 = { (a ,a) (b, b) (c, c) (d, d) (e , e) (a, e) (b, c) (c, b) (e, a)
La matriz queda
Mr6= {(1,0,0,0,1) (0,1,1,0,0) (0.1.1.0.0) (0,0,0,1,0) (1,0,0,0,1)}
Transitiva: si cuando un elemento se relaciona con un segundo elemento y
el segundo esta relacionado con un tercero , entonces el primero esta relacionado
Con el tercero.
A, b ,c € x,a Rb bRc aRc
A B C D E
A 1 1 0 0 0
B 1 1 1 1 1
C 0 0 0 0 1
D 1 0 0 0 0
E 0 0 0 0 1
R4={ (a, a) (a, b) (b, a) (b, b) (b, c) (b, e) (c, e) (b, d) (d, a) (e, e)
La matriz queda
Mr6= {(1,1,0,0,0,) (1,1,1,1, 1) (0,0,0,0,1) (1,0,0,0,0) (0,0,0,0,1)}
A B C D E
Transitiva
A 0 0 1 0 1
B 0 0 1 0 0
C 0 0 0 0 0
D 0 0 0 0 0
E 0 0 1 0 0
La matriz queda
Mr6= {(0,0,1,0,1,) (0,0,1,0,0) (0,0,0,0,0, ) (0,0,0,0,0) (0,0,1,0,0)}
Antisimetrica
Antireflexiva
A B C D E A B C D E
A 1 0 0 0 0 A 1 0 0 0 0
B 0 1 0 0 0 B 0 1 0 0 0
C 0 0 1 0 0 C 0 0 1 0 0
D 0 0 0 1 0 D 0 0 0 1 0
E 1 0 0 0 0 E 1 0 0 0 1
reflexiva Cerradura reflexiva
R={(a, a) (b, b (c, c,) (d, d,) ()e, a}) Ref (R)={(a, a) (b, b (c, c,) (d, d,) ()e, a} (e, e))
Una cerradura simetrica: sim (R) de R en A es la “menor” relación que la incluye y
que es simétrica con símbolos
( V r’ reflesiva)(A c R c ref (r)) R=ref (R))
A B C D E A B C D E
A 0 1 0 0 0 A 0 1 0 0 0
B 1 0 0 0 0 B 1 0 0 0 0
C 0 0 0 1 0 C 0 0 0 1 0
D 0 0 0 0 1 D 0 0 1 0 1
E 0 0 0 0 0 E 0 0 0 1 0
A B C D E A B C D E
A 0 0 0 0 0 A 0 0 0 0 0
B 0 0 1 0 0 B 0 0 1 0 0
C 0 0 0 1 0 C 0 0 0 1 0
D 0 0 0 0 1 D 0 1 0 0 0
E 0 0 0 0 0 E 0 0 0 0 0
A B C D E
A 1 1 0 0 1 Relaciones de equivalencia
Ref ={(a, a) (b, b (c, c,) (d, d,) ()e, a} (e, e))
B 1 1 1 0 0
Sim ={(a, b) (b, a ) (c, d,) (d, e,) (d, c) (e, d) (a,e )}
C 0 1 1 1 0 Trans =(b, c)(c, b) (d, e)
D 0 0 1 1 1
E 1 0 0 1 1
. Una relación R es de orden parcial o simplemente de orden si cumple las propiedades
Reflexiva, Antisimétrica y Transitiva.
las relaciones de orden se utilizan mucho en computación; con una relación de orden se
establece un orden, como su nombre lo dice, en los elementos del conjunto. Se llama
orden parcial porque no todos los elementos están necesariamente relacionados.
Cuando todos los elementos están relacionados se llama orden total.
es un representación de un conjunto parcialmente ordenado finito. La representación se
hace mediante un grafo, o sea un diagrama que consta de nodos y aristas.
conjunto
A = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} de todos los divisores de 60. Este conjunto
está ordenado parcialmente por la relación de divisibilidad.
Sea el conjunto parcialmente ordenado, A = {a, b, c, d, e, f, g, h} cuyo diagrama de
Hasse es: