Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo: Diana Laura Espinosa Paredes.
Matrícula: 23010306.
Fecha de elaboración: 17 de septiembre del 2023.
Nombre del asesor: Claudia Myriam Castro Arvizu.
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
reflexivas irreflexivas simétricas antisimétricas Transitivas
Si un primer
elemento está
relacionado
Característ Si el primer elemento
Tiene elementos Si ningún con el
icas de los Ningún elemento está relacionado con
que están elemento segundo y este
elementos está relacionado el segundo y este
relacionados cumple la a su vez con
que se consigo consigo mismo. segundo también está
relación un tercero,
relacionan mismos. relacionado con el
simétrica. por lo tanto el
primero o es inverso.
primero está
relacionado
con el tercero.
R es
R es irreflexiva, R es
Represent R es reflexiva, si R es simétrica si antisimétrica si
si transitiva si
ación (a, a) ϵ R (a, b)(b, a) ϵ A (a, b) ∉ R
formal
(a, a) ∉ R (a, b, c) ϵ R
R= {(a, b),
R= {(a, a), (e, R= {(a, b),
Ejemplo R={(a, b), (c, a)} R= {(a, b), (b, a)} (b, c), (c, a)}
e)} (b, b)}
A
Dígrafo de B A B
A B
ejemplo c B
A
c
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 A D B
dígrafo.
E
2. Si existe una relación
A D
reflexiva en el dígrafo, borra B
los lazos para simplificar.
E
E
3. Si existe una relación
transitiva en el dígrafo, borra D
las aristas de dicha relación, C
para simplificar.
B
D
4. Redibuja el dígrafo, ahora
E B
con todas las aristas
apuntando hacia arriba. A
C
B
E
5. Elimina la dirección de las
flechas.
C
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.
