UNIVERSIDAD FERMÍN TORO

ESCUELA DE COMPUTACIÓN

CÁTEDRA: ESTRUCTURAS DISCRETAS II

PROFESORA: ING. ESP. LISBETH FLORES

EJERCICIOS DE RETICULADOS . 20%. II CORTE

1. Sea A = {1,2,3,4,5,6,7,8,9,10,11} un CPO, y el Hasse a continuación, determine:

Supremo e infimo del subconjunto D = {6,7,10} en caso de que existan. (Valor : 3 ptos)

2. ¿ Es una retícula el conjunto parcialmente ordenado:

A = {2,3,6,12,24,36,72}, bajo la relación de divisibilidad? Compruebe mediante la traza del

diagrama de Hasse y razone su respuesta. (Valor: 4 ptos)

3. Sea D = {1,2,3,4,6,8,9,12,18,24}, un CPO con una relación de divisibilidad: (Valor: 7 ptos)

Determine:

a) El diagrama de Hasse.
b) Elementos maximales y minimales.
c) Cotas superiores e inferiores del subconjunto B = {3,6}.
d) Identificar supremo e ínfimo del subconjunto B.
4. Identifique cuál de los siguientes diagramas no son retículas, relacione cada gráfico con las
letras a, b y c respectivamente, razone cada respuesta. (Valor: 2 ptos c/u)