En matemáticas, un diagrama de Hasse es una representación gráfica simplificada de un conjunto parcialmente ordenado finito. Esto se consigue eliminando información redundante. Para ello se dibuja una arista ascendente entre dos elementos solo si uno sigue a otro sin haber otros elementos intermedios.
En un diagrama de Hasse se elimina la necesidad de representar:
ciclos de un elemento, puesto que se entiende que una relación de orden parcial es reflexiva.
aristas que se deducen de la transitividad de la relación.
En un diagrama de Hasse se elimina la necesidad de representar:
ciclos de un elemento, puesto que se entiende que una relación de orden parcial es reflexiva.
aristas que se deducen de la transitividad de la relación.
No comments:
Post a Comment