de Clase Semana 12

MATEMÁTICA DISCRETA
SESIÓN 12: Relaciones de orden y diagramas de

Hasse
Departamento de Ciencias
INTRODUCCIÓN
Cocina y grafos
Un ingeniero electrónico ha sido contratado para construir una maquina

que permita realizar panqueques mediante la siguiente receta
Los ingredientes son 1 huevo, 1 taza de mezcla de panqueques, 1 cucharada

de aceite y 3/4 de una taza de leche. Para hacer panqueques la maquina
debe calentar la una plancha, mezclar todos los ingredientes y derramar la
mezcla sobre una plancha caliente. Cuando los panqueques empiecen a
burbujear, deles vuelta y deje que se cocinen hasta que estén dorados en la
parte de abajo. Antes de comer sus panqueques, la maquina deberá calentar
un poco de jarabe dulce.
¿Es posible representar los pasos para hacer los panqueques mediante un
grafo acíclico dirigido?
SABERES PREVIOS
• ¿Qué es una relación de Equivalencia?

• ¿Qué es una relación de Orden?
• ¿Qué es la relación menor?
• ¿Qué es la transitividad?
• ¿Qué diferencia un relación de orden parcial de una
de orden total?
LOGRO DE SESIÓN
Al finalizar la sesión de aprendizaje,

el estudiante reconoce las
relaciones de orden y sus
propiedades, construye diagramas
de Hasse, usando las definiciones
básicas de Matemática Discreta e
interpretando los resultados de
forma correcta.
CONTENIDOS
1. Conjunto parcialmente ordenados
2. Diagramas de Hasse
3. Elementos maximales y minimales

CONJUNTO PARCIALMENTE ORDENADO
Definición. Sea ℛ una relación sobre el conjunto 𝐴.
ℛ es una relación de orden parcial si y sólo si ℛ es
reflexiva, antisimétrica y transitiva.
Si aℛb entonces 𝑎 es anterior a 𝑏 o 𝑏 es posterior a 𝑎
Si 𝐴 = {1,2,3,4,5,6}
ℛ es una relación de orden
total si y sólo si ℛ es relación
de orden parcial y dados
𝑥, 𝑦 ∈ 𝐴 → 𝑥ℛy o yℛx.
Notación: Si una relación ℛ sobre A es una

relación de orden parcial 𝐴, ℛ = 𝐴, ≼
CONJUNTO PARCIALMENTE ORDENADO
Ejemplo: Dado el conjunto 𝐴 = {𝑥, 𝑦, 𝑧}.

La relación ⊆ definida sobre el conjunto potencia de 𝐴 es
una relación de orden total.
Ejemplo: Dado el conjunto
𝐴 = {𝑥 ∈ ℕ/𝑥 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑑𝑒 36}.
La relación | definida como
𝑎|𝑏 ↔ 𝑎 𝑑𝑖𝑣𝑖𝑑𝑒 𝑎 𝑏
es una relación de orden parcial.
DIAGRAMAS DE HASSE
Un diagrama de Hasse es una representación de un conjunto
parcialmente ordenado finito.
La representación se hace mediante un grafo, o sea un

diagrama.
Si 𝐴 = {1,2,3,4,5,6}
DIAGRAMAS DE HASSE
Un diagrama de Hasse elimina la necesidad de
representar lazos, puesto que se tiene que la
relación parcialmente ordenada es reflexiva.
Puesto que la transitividad también está

implicada, se puede prescindir de mostrar líneas
entre elementos que tengan un elemento
intermedio relacionado, pues se sobrentienden.
EJEMPLO 01
Hallar el diagrama de Hasse de la Relación R5
R5 = {(1,1); (1,2); (1,3); (1,4); (1,12); (2,2); (2,4); (2,12); (3,3);(3,12);
(4,4); (4,12); (12,12)}
12
1
EJEMPLO 01
12 Eliminamos los
pares reflexivos
4
R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
(2,2) (2,4) (2,12)
(3,3) (3,12)
3
(4,4) (4,12)
2 (12,12) }
1
EJEMPLO 01
12
Eliminamos los
pares transitivos
R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
4
(2,2) (2,4) (2,12)
3
(3,3) (3,12)
(4,4) (4,12)}
2
1
EJEMPLO 01
12
Eliminamos los sentidos
2
Diagrama de Hasse de R5
1
EJEMPLO 02
Dado A = { a, b, c}, se cumple que a < b <c, y la Relación
𝑅7 = { 𝑎, 𝑏 ∈ 𝐴 × 𝐴 ∣ 𝑎 ≤ 𝑏},
Hallar el Diagrama de Hasse.

R7 = {(a,a); (a,b); (a,c); (b,b); (b,c); (c,c)}
EJEMPLO 03
Si A = {2, 3, 6, 9,12, 36} y R8 = { (a,b) ͼ A x A / a es divisor de b},
¿Hallar el Diagrama de Hasse?
ELEMENTOS MAXIMALES Y MINIMALES
Dado una relación de orden parcial ℛ.

1. Decimos que 𝑥 ∈ 𝐴 es un elemento mínimal si no existe y ∈ 𝐴 tal
que yℛ𝑥.
2. Decimos que z∈ 𝐴 es un elemento máximal si no existe y ∈ 𝐴 tal
que zℛy.
En caso exista sólo un elemento minimal o elemento maximal se
llamarán mínimo o máximo respectivamente
ELEMENTO MÁXIMO
En una relación parcialmente ordenada, elemento máximo es el

elemento “a” tal que no existe “c>a”
Los elementos máximales son a1, a2,a3

ELEMENTO MÍNIMO
En una relación parcialmente ordenada elemento mínimo es el

elemento “a” tal que no existe “c < a”
Los elementos mínimales son b1, b2, b3 . observar que b2,no es

comparable con b3
COTA SUPERIOR Y SUPREMO
Cota superior. Es el valor que sucede a cualquier valor de la
relación.
Supremo (Mínima cota superior). Es la cota que precede a
cualquier cota
EJEMPLO:
Sea S = {1, 2, 3, . . . , 8} y A = {4, 5, 7}.
Las cotas superiores de A son 1, 2 y 3. Aquí sup(A) = 3, ya que 3 precede a

las otras cotas superiores 1 y 2.
COTA INFERIOR E ÍNFIMO
Cota Inferior. Es el valor que precede a cualquier valor de la relación.
Ínfimo (máxima cota inferior). Es la cota que sucede a cualquier otro
elemento de la relación
EJEMPLO:
Sea S = {1, 2, 3, . . . , 8} y A = {4, 5, 7}.
La única cota inferior es 8. Observe que 7 no es una cota inferior puesto que 7
no precede a 4. Observe que ínf(A) = 8 porque 8 es la única cota inferior.
EJEMPLO
Considere el siguiente diagrama de Hasse para una relación de

orden R
a) Calcule los elementos minimales.

b) Determine todos sus elementos
maximales.
c) ¿R de una relación reflexiva?
d) ¿R es simétrica?
e) ¿R es transitiva?
EJEMPLO
Considere el siguiente diagrama de Hasse para una relación de

orden R
a) Calcule los elementos
minimales.
b) Determine todos sus elementos
maximales.
c) ¿R de una relación reflexiva?
d) ¿R es simétrica?
e) ¿R es transitiva?
EXAMEN T2
Estimado Estudiante, por favor ten en cuenta las siguientes
indicaciones sobre su Evaluación
1. Controle el tiempo en el aula para el examen.
2. La evaluación es presencial, las preguntas del examen de
proyectarán en el Ecran, el estudiante presentará sus resoluciones en
forma desarrollada.
3. Solo se califican las preguntas que tengan sus procesos de
desarrollo correctos y completos, no se califican solo respuestas.
4. El estudiante tendrá para su uso una calculadora para las
operaciones.
5.Toda incidencia debe ser reportada al docente durante la
evaluación para ser resuelta durante el tiempo de realización de la
evaluación.
6. Complete sus datos y entregue sus desarrollos a tiempo al docente.
TRABAJO EN EQUIPO
Instrucciones
1. Formar los grupos
adecuados en el aula.
2. Desarrolle las actividades
asignadas por su docente.
3. Presente su desarrollo de
manera adecuada.
METACOGNICIÓN
¿Qué dificultades se
presentaron? ¿Cómo se absolvieron las dificultades
las dificultades encontradas?
¿Qué hemos aprendido en esta ¿Qué tipos de problemas se

sesión? pueden resolver mediante
diagramas de Hasse?
REFERENCIAS
• Kenneth H. Rosén (2009) Matemática Discreta y sus

aplicaciones: McGraw Hill.
▪ Miller H. (2015) Matemáticas: Razonamiento y Aplicaciones:
McGraw Hill.
GRACIAS

de Clase Semana 12

Cargado por

Copyright:

Formatos disponibles

de Clase Semana 12

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

de Clase Semana 12

Cargado por

Copyright:

Formatos disponibles

MATEMÁTICA DISCRETA

SESIÓN 12: Relaciones de orden y diagramas de

Un ingeniero electrónico ha sido contratado para construir una maquina

Los ingredientes son 1 huevo, 1 taza de mezcla de panqueques, 1 cucharada

• ¿Qué es una relación de Equivalencia?

Al finalizar la sesión de aprendizaje,

1. Conjunto parcialmente ordenados

3. Elementos maximales y minimales

Notación: Si una relación ℛ sobre A es una

Ejemplo: Dado el conjunto 𝐴 = {𝑥, 𝑦, 𝑧}.

La representación se hace mediante un grafo, o sea un

Puesto que la transitividad también está

Eliminamos los sentidos

Hallar el Diagrama de Hasse.

Dado una relación de orden parcial ℛ.

En una relación parcialmente ordenada, elemento máximo es el

Los elementos máximales son a1, a2,a3

En una relación parcialmente ordenada elemento mínimo es el

Los elementos mínimales son b1, b2, b3 . observar que b2,no es

Sea S = {1, 2, 3, . . . , 8} y A = {4, 5, 7}.

Las cotas superiores de A son 1, 2 y 3. Aquí sup(A) = 3, ya que 3 precede a

Considere el siguiente diagrama de Hasse para una relación de

a) Calcule los elementos minimales.

Considere el siguiente diagrama de Hasse para una relación de

¿Qué hemos aprendido en esta ¿Qué tipos de problemas se

• Kenneth H. Rosén (2009) Matemática Discreta y sus

También podría gustarte