MATEMÁTICA DISCRETA
DIAGRAMA DE HASSE
Departamento de Ciencias Ingeniería de Sistemas
DIAGRAMA DE HASSE
https://youtu.be/4fbnQ94bTBI
https://youtu.be/NC2aMKG2Jgc
https://youtu.be/asYdWSm1UWk
https://youtu.be/VcH_BT4UDD0
https://youtu.be/MKOC0pT-FOU
RELACIÓN DE ORDEN
https://youtu.be/sX5UsEH9mE8
https://youtu.be/_QttRremYbw
DIAGRAMAS DE HASSE
Realizar un Pseudocódigo que indique
el procedimiento para la construcción
de un edificio.
Pseudocódigo.- Es el paso intermedio entre la descripción del lenguaje
natural a la un algoritmo de lenguaje de programación.
3
DIAGRAMAS DE HASSE
¿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 existe entre una relación de orden
parcial de una de orden?
4
LOGRO DE LA SESIÓN
Al finalizar la sesión, el estudiante construye
Diagramas de Hasse, usando las definiciones
básicas de Matemática Discreta e interpretando los
resultados, en forma correcta y ordenada.
5
DIAGRAMAS DE HASSE
6
DIAGRAMAS DE HASSE
Divisores de 70:
1
2
5
7
10
14
35
70
7
DIAGRAMAS DE HASSE
¿QUE ES UN DIAGRAMA DE HASSE?
Un diagrama de Hasse es una representación
gráfica simplificada de un conjunto
parcialmente ordenado finito.
La representación se hace mediante un grafo,
o sea un diagrama.
8
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.
9
DIAGRAMAS DE HASSE
Con estos diagramas las relaciones de
orden son muy fácil de representar y
sobretodo de entender.
10
DIAGRAMAS DE HASSE
Dada 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)}
Hallar el Diagrama de Hasse
11
DIAGRAMAS DE HASSE
12 R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
(2,2) (2,4) (2,12)
(3,3)(3,12)
4
(4,4) (4,12)
(12,12}
3
2
Hallamos el grafo
correspondiente
12
DIAGRAMAS DE HASSE
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) }
13
DIAGRAMAS DE HASSE
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
(12,12)}
14
DIAGRAMAS DE HASSE
12
Eliminamos los sentidos
4
R5 = { (1,2) (1,3) (2,4)
3 (3,12) (4,12) }
2
Diagrama de Hasse de R5
1
15
DIAGRAMAS DE HASSE
Dado A = { a, b, c}, se cumple que a < b <c, y la
Relación R7 = { (a,b) ͼ A x A / a ≤ b},
Hallar el Diagrama de Hasse
R7 = {(a,a) (a,b) (a,c)
(b,b) (b,c)
(c,c)}
16
DIAGRAMAS DE HASSE
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?
17
DIAGRAMAS DE HASSE
Hallar el diagrama de Hasse definido en:
A= { x ͼ N / x es divisor de 20}, y la relación
R8 = { (a,b) ͼ A x A / a es divisor de b},
R8 = {(1,1) (1,2) (1,4) (1,5 ) (1,10) (1, 20)
(2,2) (2,4) (2,10) (2, 20)
(4,4) (4, 20)
(5,5) (5,10) (5, 20)
(10,10) (10,20)
(20,20) }
18
DIAGRAMAS DE HASSE
Hallar el diagrama de Hasse definido en
A= { x ,y, z}, y la relación
R8 = { (x,y) ͼ P (A) / x es subconjunto y},
19
DIAGRAMAS DE HASSE
DIAGRAMAS DE HASSE
DIAGRAMAS DE HASSE
ELEMENTO MAXIMAL.- En una relación parcialmente
ordenada, el elemento maximal es el elemento “a” tal que
no existen elementos “c” posteriores a él (“c>a”).
Los elementos maximales son: a1, a2,a3
22
DIAGRAMAS DE HASSE
MÁXIMO.- Es el mayor elemento, que cualquier otro
elemento de un conjunto parcialmente ordenado, y este es
único.
El máximo elemento es: 20
23
DIAGRAMAS DE HASSE
ELEMENTO MINIMAL.- En una relación parcialmente
ordenada, el elemento minimal es el elemento “a” tal
que no existen elementos “c” anteriores a él (“c < a”).
Los elementos minimales son: b1, b2, b3
observar que b2, no es comparable con b3
24
DIAGRAMAS DE HASSE
MÍNIMO.- Es el menor elemento, que cualquier otro
elemento de un conjunto parcialmente ordenado, y este
es único.
El mínimo elemento es: a
25
DIAGRAMAS DE HASSE
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.
Supremo
27
DIAGRAMAS DE HASSE
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.
Ínfimo
28
2
Bibliografía
1. Seymour, Lipschutz. “Matemática Discreta”. 511
LIPS. Pág.. 340-360
2. Kolman, Bernard. Estructuras de Matemáticas
Discreta para la Computación. 511.5 CABA. Pág.
230-258
31
