Académique Documents
Professionnel Documents
Culture Documents
MATEMÁTICA DISCRETA 1
RELACIONES Y ESTRUCTURAS DE ORDEN
Conjuntos Parcialmente Ordenados:
Una relación R en un conjunto A es un orden parcial
si R es reflexiva (R), antisimétrica (RR-1 ) y
transitiva (R2R).
Notación:
(A,R) denota a un conjunto parcialmente ordenado.
Observación:
(A,R) (A,)
MATEMÁTICA DISCRETA 4
DIAGRAMA DE HASSE
Sea A un conjunto finito y (A, R) un conjunto
parcialmente ordenado. El diagrama de Hasse se
obtiene del dígrafo de R de la siguiente forma:
Eliminando las aristas que hacen reflexivo el
dígrafo.
Eliminando las aristas que hacen transitivo el
dígrafo.
Graficando nuevamente de tal manera que las
flechas apunten hacia arriba y luego no se dibuja
la cabeza de la flecha.
MATEMÁTICA DISCRETA 5
EJEMPLO
3 12
4
12
1
3
2
2
4 1
MATEMÁTICA DISCRETA 6