Ejercicios propuestos 1 estructuras discretas ii (reticulados)

1. Luis Ovalle
C.I 27.937.532
Universidad Fermín Toro
Vicerrectorado Académico
Facultad de Ingeniería
Escuela de Computación
GRAFOS

2. EJERCICIOS PROPUESTOS 1. Sea D = {1, 2, 3, 4, 5, 6} el
conjunto representado por el siguiente diagrama de Hasse y Sea E
= {2, 3, 4} encontrar: a) Cotas superiores e inferiores de E b)
Elementos maximales y minimales de E c) Máximo y mínimo de E
d) Cotas superiores minimales y cotas inferiores maximales de E e)
Supremo e infimo de E Sea F = {5, 6, 7}, encontrar: f) Cotas
superiores e inferiores de F g) Supremo e infimo de F

7. 3. Para el siguiente CPO:
Demostrar si es un reticulado. En caso afirmativo, demostrar
además, si es
distributivo, encontrar los complementarios para los vértices f y h y
demostrar
si la figura B es subreticulado de este.
En cada respuesta dada por usted es necesario que razone y
justifique por
escrito.