Documente Academic
Documente Profesional
Documente Cultură
Relación binaria
Dominio
Dom(R))={x A/ (x, y) R para algún y B}
Rango
Ran(R)={y B/ (x, y) R para algún x A}
Representación de una relación binaria
Digrafo
Grafo dirigido
Sea R = {1, 2, 3, 4} y R={(1, 1), (1, 2), (2, 1), (2, 2), (2, 3),
(2, 4), (3, 4), (4, 1)} trazar el digrafo de R
Matriz Booleana
Si A = {a1, a2,…am} y B={b1, b2, ….bn}
son conjuntos finitos y R es una relacion de A a B, se
representa por al matriz mxn MR=[mij], la cual se define por
mij = 1 si (ai, bj) R
0 si (ai, bj) R
Ejemplo
Si A={1, 2, 3, 4} R:AA, R={(1, 1), (1, 3), (1, 4), (2, 1),
(2, 2), (2, 4), (3, 1), (4, 2)}
Hallar MR
Relaciones
Unión de R y S
Relaciones
Composición de R y S
Sea R una relación de A a B y S una relación de B a C. La
composición de R y S que se denota por SoR, es la
relación de A a C definida como
Sea A={1, 2, 3, 4}, B={a, b, c}, R={(1, a), (1, b), (2, b), (2,
c), (3, b), (4, a)} y S={(1, b), (2, c), (3, b), (3, b), (4, b)}
Hallar
a) R
b) R-1
c) R S
d) R S
Relación reflexiva
Definición:
Ejemplo:
Relación simétrica
Definición:
Diremos que R es simétrica si a, bA: a R b b R a
Ejemplo:
1) En Z la relación R definida por: “a R b a – b es múltiplo
de 2”.
es simétrica ya que si a R b hay pZ tal que a – b = 2p
b – a = 2(-p) con -p Z b R a
2) En N la relación R definida por: “x R y x divide a y”
no es simétrica ya que 2 R 4 porque 2 divide a 4 pero 4 no
divide a 2 por lo tanto (4,2) R
Propiedad antisimétrica
Definición:
Diremos que R es antisimétrica si a, b A: [a R b b R a] a = b
Otra manera de expresarlo: Si ab [ (a,b) R (b,a) R ]
Ejemplo:
Ejemplo:
Simétrica a, b A:
aRbbRa
Antisimétrica a, b A:
[a R b b R a] a = b
Transitiva a, b, c A:
[a R b b R c] a R c
Cuadro Resumen
Verifique:
Ejercicio 2:
Sea A = {1, 2, 3, 4}. Construya tres relaciones binarias en A con las siguientes
propiedades:
Ejercicio 3:
(a) (b)
1 2 1 2
A A
3 4 3 4
Ejercicio 4:
(c) (d)
1 2 1 2
A A
5 3
5 3
4
4
Ejercicio 5:
xRy x–y
Relación de equivalencia
Ejemplos:
Diremos que una relación binaria sobre A, es una relación de orden parcial
si satisface las tres propiedades:
R es reflexiva
R es antisimétrica
R es transitiva
En este caso diremos que el conjunto A está parcialmente ordenado
Ejemplos:
Relación de orden
Diremos que una relación binaria R sobre A, es una relación de orden total
si es una relación de orden parcial y además se satisface que:
a, b A: [a R b b R a]
En este caso diremos que el conjunto A está totalmente ordenado
Ejercicio:
1) En las relaciones anteriores decida cuáles son de orden parcial o de
orden total
2) Para pensar: Considere la relación en R2, definida por por:
(x,y) R (a,b) xa yb.
¿Qué tipo de relación es?