Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Si un primer
Característic Tiene Si un primer
elemento está
relacionado con un
as de los Ningún elemento está Ningún par
elementos que relacionado con un ordenado de la
segundo y este
elemento está
elementos están segundo elemento relación cumple la
segundo está a su
relacionado vez relacionado
que se relacionados
consigo mismo
y este segundo
también está
propiedad
simétrica, es decir,
con un tercero; por
relacionan consigo lo tanto, el primer
relacionado con el carece de inverso.
mismos. primero.
elemento estará
relacionado con el
tercero.
R es
R es simétrica, si R es transitiva, si
Representa R es reflexiva, si R es irreflexiva, antisimétrica, si
(a, b) ϵ R → (b, a) (a, b) ϵ R ^ (b, c)
ción formal (a, a) ϵ R si (a, a) ∉ R
ϵR
(a, b) ϵ R → (b, a)
ϵ R → (a, c) ϵ R
∉R
R= {(a, a), (e, R= {(j, k), (j, R= {(j, k), (k, R= {(j, k), (k, l)
Ejemplo R= {(j, k)}
e)} l)} j), (j, l), (l, j)} (j, l)}
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.