Scribd
Cargar
42 vistas4 páginas

MD Reto7

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo reflexividad, irreflexividad, simetría, antisimetría y transitividad. Se presenta un cuadro comparativo y ejemplos de relaciones, así como instrucciones para crear un diagrama de Hasse a partir de una relación dada. Además, se incluyen pasos para simplificar el dígrafo y representar la relación gráficamente.

Cargado por

Jorge Cornejo Romero
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 PDF, TXT o lee en línea desde Scribd
42 vistas4 páginas

MD Reto7

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo reflexividad, irreflexividad, simetría, antisimetría y transitividad. Se presenta un cuadro comparativo y ejemplos de relaciones, así como instrucciones para crear un diagrama de Hasse a partir de una relación dada. Además, se incluyen pasos para simplificar el dígrafo y representar la relación gráficamente.

Cargado por

Jorge Cornejo Romero
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 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:
Nombre del asesor:
1 Propiedades de las relaciones
Instrucción. Completa el siguiente cuadro comparativo donde retomarás algunos
aspectos sobre las propiedades de las relaciones.

Relacione
Relaciones s Relaciones Relaciones Relaciones
reflexivas irreflexiva simétricas antisimétricas Transitivas
s
Tiene pares
ordenados donde
Tiene pares No tiene pares
el primer
ordenados ordenados
elemento se
No tiene donde su primer donde su primer
Característic Tiene relaciona con un
elementos elemento se elemento se
as de los elementos que segundo y este
que estén relaciona con el relaciona con el
elementos están segundo se
relacionados segundo y segundo y
que se relacionados relaciona con un
consigo consigo también el también el
relacionan tercero;
mismos. mismos. segundo segundo
Entonces, el
elemento se elemento se
primer elemento
relaciona con el relaciona con el
también se
primero. primero
relaciona con el
tercero
R es
R es R es simétrica, R es transitiva,
antisimétrica,
Representa R es reflexiva, si irreflexiva, si si
(a, a) ϵ R
si
ción formal si (a, b) ϵ R→(b, (a, b) ϵ R ^ (b, c)
(a, b) ϵ R→(b,
(a, a) ϵ R a) ϵ R ϵ R→(a, c) ϵ R
a) ϵ R

R= {(a, b), (b,


R= {(a, a), (e, R= {(a, b), R= {(a, b), (b, R= {(a, b), (b, c),
Ejemplo a), (a, c), (c, a),
e)} (a, c)} c), (c, a)} (a, c)}
(b, c), (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.

También podría gustarte