Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo: Luis Daniel Razo Gonzalez
Matrícula: 22003684
Fecha de elaboración: 30/01/23
Nombre del asesor: Juan Manuel
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
Un Un
primer element primer elemento
Característic Tiene está relacionado
as de los o está Ningún
elementos que Ningún con un segundo y
relacionado con par ordenado de
elementos están
elemento está
este a su vez con el
un segundo y la relación
que se relacionados tercero ,por lo
relacionado este segundo contiene un tanto, el primer
relacionan consigo
consigo mismo también está inverso elemento está
mismos.
relacionado con relacionado con el
el primero tercero
R es anti R es simétrica, si (a,
Representa R es reflexiva, si R es irreflexiva, R es simétrica, si
simétrica, si (a, b) R b) R ^(b ,c) R →
ción formal (a, a) ϵ R si(a, a) R (a, b) R →(b, a) R
→(b, a) R (a,c)R
R = {(a, b), (b,a),
R= {(a, a), (e,
Ejemplo R = {(1, 2), (1,3)} (a, c), (c,a), (b, c), R = {(a, b)} R = {(x, y), (y,z) (x, z)}
e)} (c,b)}
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.
