Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MD Reto7 Cesar Buenrostro
MD Reto7 Cesar Buenrostro
Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Cuando el
primer
Los elementos
elemento está
del primero
relacionado
Característic Tiene Los elementos están
con un
as de los no están relacionados Ningún par
elementos que segundo y este
con el ordenado tiene
elementos están relacionados a su vez esta
consigo segundo, y los su inverso
que se relacionados
del segundo cuando no es
relaciona con
consigo mismo. un tercero,
relacionan también están simétrica.
mismos. entonces se
relacionados
tiene una
con los del
relación entre
primero.
el primero y el
tercero.
R es
irref
lexi
Representa
va, R es simétrica, si
R es
R es transitiva si,
si
R es reflexiva, si antisimétrica, si
(a, b) ϵ R →(b,a) (a, b) ϵ R ^(b,c) ϵ
ción formal (a, a) ϵ R
ϵR
(a, b) ϵ R→ (b,a)
R →(a,c) ϵ R
∉R
(a,
a)
R
R es irreflexiva,
si (a,b) ϵ R
R= R=
Ejemplo R= {(a, a), (e, R= {(5,4)} R = {(4,5),(5,6),
e)} (4,6)}
{(5, {(1,
6) 2)
(5, (2,
7)} 1)
R= (1,
{(5, 3)
6) (3,
(5, 1)
7)} (2,
3)
R = {(4,5),
(4,6)}
(3,
3)}
R=
{(1,
2)
(2,
1)
(1,
3)
(3,
1)
(2,
3)
(3,
3)}
R= {(4, 5) (5,4)
(4, 6) (6, 4) (5, 6)
(6, 6)}
Dígrafo de
ejemplo
2 Diagrama de Hasse
Instrucción.
1. Realiza el diagrama de Hasse de la siguiente relación:
Conjunto A ={a,b,c,d,e}
Relación R = {(a,a), (a,c), (a,d), (a,e), (b,b), (b,c), (b,d), (b,e), (c,c), (c,d), (c,e), (d,d), (e,e)}
CRÉDITOS:
Autor: Janeth Nameyca García Gómez
© UVEG. Derechos reservados. El contenido de este formato está sujeto a las disposiciones aplicables en
materia de Propiedad Intelectual, por lo que no puede ser distribuido, ni transmitido, parcial o
totalmente, mediante cualquier medio, método o sistema impreso, electrónico, magnético, incluyendo el
fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la
autorización por escrito de la Universidad Virtual del Estado de Guanajuato.