UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO

CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES

MATERIA: MATEMATICAS DISCRETAS

ASESOR: IGNACIO SEGOVIA

ALUMNO: JOSE RAFAEL ROJAS CONTRERAS
ACTIVIDAD: RETO 7

Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo: José Rafael Rojas Contreras
Matrícula: 23006022
Fecha de elaboración: 18 marzo 2023
Nombre del asesor: Ignacio Segovia.

1 Propiedades de las relaciones

Instrucción. Completa el siguiente cuadro comparativo donde retomarás algunos aspectos sobre las prop

Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Característic Tiene No tienen Si un primer Si ningun par Si un primer
as de los elementos que relacionado elemento está ordenado de la elemento está
elementos están consigo relacionado relación relacionado
que se relacionados mismo. con un cumple la con un
relacionan consigo segundo y este propiedad segundo, el
mismos. tambien se simétrica, es segundo con
relaciona con decir carece un tercero, el
el primero. de inverso. primero estara
relacionado
 con el tercero.

R es
R es simétrica, si R es transitiva, si
Representa R es reflexiva, si R es irreflexiva, antisimetrica, 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,a)
ϵR ϵ R → (a,c) ϵ R
∉R

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

Dígrafo de
ejemplo

2 Diagrama de Hasse
Instrucción.
• 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.