Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo:
Matrícula:
Fecha de elaboración: 14-agosto-2021
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
reflexivas irreflexivas simétricas antisimétricas Transitivas
El primer
El primer
Característic elemento tiene
Tiene Todo elemento Son todos los
as de los elementos que relación con el
elemento que tiene relación elementos que
elementos están segundo y ese
no está con el no tiene
que se relacionados segundo con el
consigo relacionado segundo y ese relación entre
relacionan tercero y el
mismos. consigo mismo con el uno y otro.
tercero con el
mismo. primero.
primero.
R es Irreflexiva, si
Representaci R es reflexiva, si (a, a) ∄ R R es reflexiva, si R es antisimétrica, R es reflexiva, si (a, b,
ón formal (a, a) ϵ R (a, b) ϵ R si (a, b) ∄ R c), ϵ R
R= {(a, a), (e, R= {(a, b), (c, R= {(a, b), (b, R= {(a, b), (b, R= {(a, b), (b, c, (c,
Ejemplo
e)} a)} a)} b)} 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ó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.