Matemáticas discretas

| Reto 7. Propiedades de las relaciones: representación

gráfica
Nombre completo:
Matrícula:
Fecha de elaboración: 06/sep/2022
Nombre del asesor: Olivia
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 s
Transitivas

El primer
Característic Los elementos elemento está
Tiene no están Los elementos Los elementos ligado al
as de los segundo el a
elementos que relacionados están están
elementos consigo su vez está
están relacionados relacionados
que se relacionados mismos. con el segundo entre sí y estos ligado al
relacionan consigo y viceversa. son iguales. tercero y por
mismos. ello el primero
está ligado al
último.

Representa R es simétrica, R es R es transitiva, sí

R es reflexiva, si sí (a, b) ϵ R antisimétrica, sí (a, b) Ꞓ R ^ (b, c)
ción formal (a, a) ϵ R
R es irreflexiva, sí
→ (b, a) ϵ R (a, b) ϵ R Ꞓ R → (a, c)
(a, a) ∉ R →(b, ꞒR
a) ∉ R

R= {(a, a), (e, R= {(1,2), (2,1),

Ejemplo e)} R= {(a, b), (a, c)} (1, R= {(1,2)} R= {(a, b), (b,
3), (3,1), (2, 3), c),
(3,2)} (a, c)}

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.

1. Representa la relación como

dígrafo.

Desarrolla aquí cada uno de los pasos de la primera columna.

2. Si existe una relación
reflexiva en el dígrafo,
borra los lazos para
simplificar.
Las relaciones reflexivas son:
(a, a), (b, b), (c, c), (d, d), (e, e)

3. Si existe una relación

transitiva en el dígrafo, borra
las aristas de dicha relación,
para simplificar.
Se tiene:
(a, c), (c, e) y (a, e), por
lo tanto, se puede
eliminar (a, e).
(a, c), (c, d) y (a, d),
por lo tanto, se puede
eliminar (a, d).
(b, c), (c, e) y (b, e),
por lo tanto, se puede
eliminar (b, e).
(b, c), (c, d) y (b, d), por
lo tanto, se puede
eliminar (b, d).

4. Redibuja el dígrafo, ahora

con todas las aristas
apuntando hacia arriba.

5. Elimina la dirección de las

flechas.
6. Convierte los círculos de los
vértices en puntos.

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.