Matemáticas discretas

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

gráficaién eres?
Nombre completo: Juan Francisco Aguilar Flores
Matrícula: 23008034
Fecha de elaboración: 22/05/2023
Nombre del asesor: Olivia Acosta Morales
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
Si un primer
Los elementos elemento está
están relacionado
Característic Tiene Los elementos relacionados
Los elementos
con un
as de los no están no son
elementos que con un segundo y el
simétricos, en
elementos están relacionados segundo segundo está
consigo otras palabras,
que se relacionados elemento y relacionado
mismos. las relaciones
relacionan consigo este segundo con un tercero
carecen de
mismos. está y éste último
inverso.
relacionado está
con el primero. relacionado
con el primero.

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 (a, b) ϵ R → (b,
ϵR ϵ R → (a, c) ϵ R
a) ∉ R

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

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

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ón ico,
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.