Ejercicio · ZW-DIAGRAMA-DE-HASSE-007 · ★★☆ Intermedio
El diagrama de Hasse de \(\{1,2,4,8,16,32\}\) con la divisibilidad, ¿cuántas aristas tiene?
Elige una opción.
Ver respuesta
- A. 5
Explicación
Es un orden total: la cadena \(1-2-4-8-16-32\) tiene \(6\) vértices y \(5\) aristas.
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-005 ¿Por qué un diagrama de Hasse no dibuja lazos ni aristas que se obtengan por transitividad?
- 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-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…