Matemáticas discretas

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

gráficaién eres?
Nombre completo: Imaltzin Joselyn Vega Guzmán.
Matrícula: 22004747
Fecha de elaboración: 01/06/2022
Nombre del asesor: Juan Manuel Martínez Zaragoza.
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
El primer
Si un primer elemento está
Característic Tiene elemento está Si ningún par relacionado
as de los Cuando ningún relacionado con
elementos que ordenado de la con el segundo
elemento del un segundo
elementos están relación y el segundo
conjunto esta elemento y este
que se relacionados
relacionado segundo cumple la esta con el
relacionan consigo también está propiedad tercero, por lo
consigo mismo
mismos. relacionado con simétrica que el primero
el primero se relaciona
con el tercero
R es
R es irreflexiva, R es simétrica, antisimétrica, si
Representa R es reflexiva, si R es transitiva
se (a, b) ϵ R (a, b) ϵ R→(b, a)
ción formal (a, a) ϵ R si (a, a) R →(b, a) ϵ R
Si,
R

R= {(a, b), (b,

R= {(a, a), (e, R= {(a, b), (a, a), (b, c) (c, R={(a, b), (b,
Ejemplo R= {(a, b)}
e)} c)} b), (c, a) (a, c,),(a, c)}
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.

2. Si existe una relación

reflexiva en el dígrafo, borra
los lazos para simplificar.

3. Si existe una relación

transitiva en el dígrafo, borra
las aristas de dicha relación,
para simplificar.

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.