Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Un primer
elemento
está
Un primer relacionado
elemento con un
está segundo y
Ningún
Característic relacionado este segundo
Tiene elemento
as de los elementos que con un Ningún está a su vez
está
elementos están segundo elemento relacionado
relacionado
que se relacionados elemento y tiene su con un
consigo consigo
relacionan este segundo inverso. tercero, por
mismos. mismo
también está lo tanto, el
relacionado primer
con el elemento
primero. estará
relacionado
con el
tercero.
R es
R es R es
R es transitiva, si
Representa R es reflexiva, si simétrica, si antisimétrica,
irreflexiva, si (a, b) ϵ ˄ R (b,
ción formal (a, a) ϵ R (a, b) ϵ R → si (a, b) ϵ R →
(a, a) ∉ R. c) R → (a, ϵ c)
(b, a) R. (b, a) ∉ R.
R.
R= {(1, 2), (2,
R= {(a, a), (e, R= {(a, b), (a, 1), (1, 3), R= {(4, 5), (5,
Ejemplo R= {(r, s)}.
e)} c)} (3,1), (2, 3), 6), (4, 6)}.
(3,2)}.
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.