Scribd
Cargar
24 vistas5 páginas

Propiedades de Relaciones en Matemáticas Discretas

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo relaciones reflexivas, irreflexivas, simétricas y transitivas. Se presenta un cuadro comparativo que detalla las características y ejemplos de cada tipo de relación. Además, se incluye la instrucción para realizar un diagrama de Hasse basado en una relación específica.

Cargado por

Yobanny Hernandez
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
24 vistas5 páginas

Propiedades de Relaciones en Matemáticas Discretas

El documento aborda las propiedades de las relaciones en matemáticas discretas, incluyendo relaciones reflexivas, irreflexivas, simétricas y transitivas. Se presenta un cuadro comparativo que detalla las características y ejemplos de cada tipo de relación. Además, se incluye la instrucción para realizar un diagrama de Hasse basado en una relación específica.

Cargado por

Yobanny Hernandez
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: Yackzeri Yobanny Hernandez Guevara
Matrícula: 24023647
Fecha de elaboración: 8 de octubre de 2024
Nombre del asesor: Luis Ricardo Pérez Aguilar
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 primer
elemento está
relacionado
Un primer Es cuándo con un
Característic Tiene
elemento está ningún par segundo y este
as de los Ninguno de relacionado ordenado de la segundo está
elementos que
sus elementos con el segundo relación en su lugar
elementos están
está elemento y cumple la relacionado
que se relacionados
relacionado. este segundo relación con un tercero;
relacionan consigo
Conseguir lo también está simétrica, es por lo tanto, el
mismos.
mismo relacionado decir, no tiene primer
con el primero. inverso elemento
estará
relacionado
con el tercero.

R es R es transitiva,
R es R es simétrica,
Representa R es reflexiva, antisimétrica, sí (a, b) € R^
irreflexiva, si si (a, b) € R →
(b, a) € R
ción formal si (a, a) ϵ R si (a, b) € R→ (b, c) € R→ (a,
(a, a) € R (b, a) € R
c) €R

R= {(1,2),
R= {(a, a), (e, R = {(a, b), (a, (2,1),(1,3), R = {(a, b), (b,
Ejemplo e)} c)} (3,1),(2, 3),
R = {(1,2)}
c),(a, c)}
(3,2)}

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