Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo:
Matrícula:
Fecha de elaboración:
Nombre del asesor:
1 Propiedades de las relaciones
Instrucción. Completa el siguiente cuadro comparativo donde retomarás algunos
aspectos sobre las propiedades de las relaciones.
Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Sí un primer
elemento
está
Sí un primer relacionado
elemento con un
No tiene está Ningún par segundo y
Característic ningún relacionado ordenado de este segundo
Tiene
as de los elementos que elemento con un la relación está a su vez
elementos están que esté segundo cumple la relacionado
que se relacionados relacionado elemento y propiedad con un
relacionan consigo
consigo este segundo simétrica, es tercero; por
mismos.
mismo. también está decir carece lo tanto el
relacionado de inverso. primer
con el elemento
primero. estará
relacionado
con el
tercero.
R es
(a, b) ∈ R ^
R es R es simétrica, si
(a, b) ∈ R → si (a, b) ∈ R
R es simétrica, si antisimétrica,
(a, a) ∉ R (b,c) ∈ R →
Representa R es reflexiva, si
irreflexiva, si
(b,a) ∈R → (b,a) ∉ R
ción formal (a, a) ϵ R
(a,c) ∈ R
R = {(a, b), (b,
R= {(a, a), (e, R = {(1, 2), (1, a), (a, c), (c, R = {(x, y), (y,
Ejemplo R = {(a, b)}
e)} 3)} a), (b, c), (c, z) (x, z)}
b)}
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)}
2. Completa la siguiente tabla de acuerdo con los pasos que se indican.
Paso Desarrolla en esta columna el diagrama de Hasse.
a c
1. Representa la relación como b
e
dígrafo.
d
a c
2. Si existe una relación
b
reflexiva en el dígrafo, borra e
los lazos para simplificar. d
3. Si existe una relación
transitiva en el dígrafo, borra
las aristas de dicha relación, a c
para simplificar.
b
e
d
e d
4. Redibuja el dígrafo, ahora
con todas las aristas a b
apuntando hacia arriba.
e d
5. Elimina la dirección de las
flechas. c
a b
e d
c
6. Convierte los círculos de los
vértices en puntos.
a
b
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.
