Documentos de Académico
Documentos de Profesional
Documentos de Cultura
bR −1 a si y sólo si a R b
1/7
Operaciones de las relaciones
I Matriz complemento de R
M 0 → Reemplazar un 0 por un 1 y un 1 por un 0 en la matriz M.
2/7
Operaciones de las relaciones
I Composición de relaciones
B Supóngase que se tienen 3 conjuntos A, B y C. R es la relación entre
A y B, S es la relación entre B y C. Se puede definir la composición de
R y S que se escribirá como S o R, tal que:
3/7
Operaciones de las relaciones
Ejercicio
Sean R y S dos relaciones dadas por los dígrafos, calcule :
a) S’; b) R ∩ S; c)MR∩S
4/7
Operaciones de las relaciones
Ejercicio
Sean R y S dos relaciones dadas por los dígrafos, calcule :
a) S’; b) R ∩ S; c)MR∩S
0 1 1 0 0
0 1 1 1 1
a)S 0 =1 0 1 0 1
1 1 1 1 1
0 0 1 0 0
b)R ∩ S = (a, a), (a, d), (c, b), (e, a), (e, b)
1 0 0 1 0
0 0 0 0 0
c)MR∩S =0 1 0 0 0
0 0 0 0 0
1 1 0 0 0
4/7
Operaciones de las relaciones
Kolman B., et. al. Estructuras de matemáticas discretas para computación, 3a ed., Pearson Education.
5/7
Operaciones de las relaciones
d) R ∪ S e) MR∪S
d)R ∪ S =
1 1 0 1 1
1 1 0 0 1
e)MR∪S 0
= 1 0 1 0
0 0 1 1 0
1 1 0 1 1
f) R −1
6/7
Operaciones de las relaciones
d) R ∪ S e) MR∪S
d)R ∪ S =
(a, a), (a, b), (a, d), (a, e), (b, a), (b, b), (b, e),
(c, b), (c, d), (d, c), (d, d), (e, a), (e, b), (e, d), (e, e)
1 1 0 1 1
1 1 0 0 1
e)MR∪S 0
= 1 0 1 0
0 0 1 1 0
1 1 0 1 1
f) R −1
6/7
Operaciones de las relaciones
d) R ∪ S e) MR∪S
d)R ∪ S =
(a, a), (a, b), (a, d), (a, e), (b, a), (b, b), (b, e),
(c, b), (c, d), (d, c), (d, d), (e, a), (e, b), (e, d), (e, e)
1 1 0 1 1
1 1 0 0 1
e)MR∪S 0
= 1 0 1 0
0 0 1 1 0
1 1 0 1 1
f) R −1
(a, a) (b, a) (d, a) (b, b) (e, b) (b, c) (c, d) (d, d) (a, e) (e, c)
6/7
Operaciones de las relaciones
−1
g) MR h) M(R o S)
7/7
Operaciones de las relaciones
−1
g) MR h) M(R o S)
1 0 0 0 1 1 1 0 1 1
1 1 1 0 1 1 1 0 0 1
MR−1
0
= 0 0 1 0
MR◦S 0
= 1 0 1 0
1 0 0 1 0 0 0 0 0 0
0 1 0 0 0 1 1 0 1 1
7/7