Scribd
Cargar
10 vistas5 páginas

Matemáticas Discretas: Ién Eres?

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo relaciones reflexivas, irreflexivas, simétricas, antisimétricas y transitivas. Se incluye un cuadro comparativo y ejemplos de cada tipo de relación, así como instrucciones para crear un diagrama de Hasse a partir de una relación dada. Además, se presentan pasos para simplificar el dígrafo correspondiente a la relación.

Cargado por

revolution.delarge
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
10 vistas5 páginas

Matemáticas Discretas: Ién Eres?

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo relaciones reflexivas, irreflexivas, simétricas, antisimétricas y transitivas. Se incluye un cuadro comparativo y ejemplos de cada tipo de relación, así como instrucciones para crear un diagrama de Hasse a partir de una relación dada. Además, se presentan pasos para simplificar el dígrafo correspondiente a la relación.

Cargado por

revolution.delarge
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Matemáticas discretas

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


gráficaién eres?
Nombre completo:
Matrícula:
Fecha de elaboración: 23.febrero.2023
Nombre del asesor: Ignacio Segovia Domínguez
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
Sí un primer
elemento
está
Sí un primer relacionado
elemento con un
está segundo y
Si ningún par
Ningún relacionado este
Características ordenado de
elemento está con un segundo
de los Tiene elementos la relación
relacionado segundo está a su vez
que están cumple la
elementos que relacionados consigo elemento y
propiedad
relacionado
se relacionan mismo. este con un
consigo mismos. simétrica, es
segundo tercero; por
decir carece
también está lo tanto
de inverso.
relacionado el primer
con el elemento
primero. estará
relacionado
con el
tercero.
R es simétrica,
si
R es simétrica, R es antisimétrica,
Representación R es reflexiva, si (a, R es irreflexiva, (a,
si (a, b) ϵ R → si (a, b) ϵ R →
formal a) ϵ R si (a, a) ϵ/ R b) ϵ R ^ (b,c)
(b,a) ϵ R (b,a) ϵ/ R
ϵ R → (a,c) ϵ
R
R= {(y,x), (y,z)} R= {(a,e), (e,a), R= {(o,u)} R= {(a,b),
(a,i), (i,a), (e,i), (b,c), (a,c)}
Ejemplo R= {(a, a), (e, e)} (i,e)}

A xx Aa ex A A ax
y o u b
x
Dígrafo de z i c
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.

a d
1. Representa la relación como
b
dígrafo. e
c

a d
b
2. Si existe una relación e
reflexiva en el dígrafo, borra
los lazos para simplificar. c

3. Si existe una relación


transitiva en el dígrafo, borra
las aristas de dicha relación,
para simplificar.

d e
c
4. Redibuja el dígrafo, ahora
con todas las aristas
apuntando hacia arriba. a b

5. Elimina la dirección de las


flechas.

d e
c
a b

d e
c
6. Convierte los círculos de los
vértices en puntos.
a b

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.

También podría gustarte