Scribd
Cargar
55 vistas6 páginas

Propiedades de Relaciones en Matemáticas Discretas

Este documento presenta un resumen de las propiedades de las relaciones matemáticas como las relaciones reflexivas, simétricas, transitivas y antisimétricas. También incluye instrucciones para completar un cuadro comparativo sobre estas propiedades y desarrollar un diagrama de Hasse para representar gráficamente una relación dada.

Cargado por

pedidoscordobes
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
55 vistas6 páginas

Propiedades de Relaciones en Matemáticas Discretas

Este documento presenta un resumen de las propiedades de las relaciones matemáticas como las relaciones reflexivas, simétricas, transitivas y antisimétricas. También incluye instrucciones para completar un cuadro comparativo sobre estas propiedades y desarrollar un diagrama de Hasse para representar gráficamente una relación dada.

Cargado por

pedidoscordobes
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

UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO

CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES

MATERIA: MATEMATICAS DISCRETAS

ASESOR: IGNACIO SEGOVIA


ALUMNO: JOSE RAFAEL ROJAS CONTRERAS
ACTIVIDAD: RETO 7

Matemáticas discretas
| Reto 7. Propiedades de las relaciones: representación
gráficaién eres?
Nombre completo: José Rafael Rojas Contreras
Matrícula: 23006022
Fecha de elaboración: 18 marzo 2023
Nombre del asesor: Ignacio Segovia.

1 Propiedades de las relaciones


Instrucción. Completa el siguiente cuadro comparativo donde retomarás algunos aspectos sobre las prop

Relaciones
Relaciones Relaciones Relaciones Relaciones
antisimétrica
reflexivas irreflexivas simétricas Transitivas
s
Característic Tiene No tienen Si un primer Si ningun par Si un primer
as de los elementos que relacionado elemento está ordenado de la elemento está
elementos están consigo relacionado relación relacionado
que se relacionados mismo. con un cumple la con un
relacionan consigo segundo y este propiedad segundo, el
mismos. tambien se simétrica, es segundo con
relaciona con decir carece un tercero, el
el primero. de inverso. primero estara
relacionado
con el tercero.

R es
R es simétrica, si R es transitiva, si
Representa R es reflexiva, si R es irreflexiva, antisimetrica, si
(a, b) ϵ R → (b,a) (a, b) ϵ R ^ (b,c)
ción formal (a, a) ϵ R si (a, a) ∉ R (a, b) ϵ R → (b,a)
ϵR ϵ R → (a,c) ϵ R
∉R

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

Dígrafo de
ejemplo

2 Diagrama de Hasse
Instrucción.
• 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