Ejercicio · ZW-DIAGRAMA-DE-HASSE-005 · ★☆☆ Básico
¿Por qué un diagrama de Hasse no dibuja lazos ni aristas que se obtengan por transitividad?
Elige una opción.
Ver respuesta
- D. Porque se deducen de la reflexividad y la transitividad
Explicación
Los lazos \(a\preceq a\) y los pares \(a\preceq c\) obtenidos pasando por \(b\) se recuperan de las propiedades del orden, así que se omiten.
Repasa el concepto: Diagrama de Hasse
Un diagrama de Hasse dibuja un conjunto parcialmente ordenado \((S,\preceq)\) con un punto por elemento y una arista solo entre elementos consecutivos, colocando el menor más abajo.
\[a\ \text{cubre a}\ b\iff b\prec a\ \wedge\ \nexists\,c:\ b\prec c\prec a\]
Más ejercicios de diagrama de hasse
- ZW-DIAGRAMA-DE-HASSE-001 En el diagrama de Hasse de los divisores de 12 con la divisibilidad, ¿cuántas aristas hay?
- ZW-DIAGRAMA-DE-HASSE-002 En el diagrama de Hasse de los divisores de 30, ¿cuántos elementos cubren directamente a 1?
- ZW-DIAGRAMA-DE-HASSE-003 En los divisores de 12 con la divisibilidad, ¿cuál par es una arista del diagrama de Hasse?
- ZW-DIAGRAMA-DE-HASSE-004 En \2,3,4,6,8,12\ con la divisibilidad, ¿cuántos elementos maximales tiene el diagrama (nada queda…
- ZW-DIAGRAMA-DE-HASSE-006 ¿Cuántas aristas tiene el diagrama de Hasse de los divisores de 30 con la divisibilidad?
- ZW-DIAGRAMA-DE-HASSE-007 El diagrama de Hasse de \1,2,4,8,16,32\ con la divisibilidad, ¿cuántas aristas tiene?
- ZW-DIAGRAMA-DE-HASSE-008 En el diagrama de Hasse de los divisores de 12, ¿qué par de elementos es comparable (hay un camino…
- ZW-DIAGRAMA-DE-HASSE-009 ¿Cuántos elementos tiene la cadena más larga del diagrama de Hasse de los divisores de 60 con la di…