EJERCICIO DE CONJUNTOS

Por el diagrama de Hasser de particin de una matriz 5x5 se pide encontrar todos los elementos, menores de la concatenacin de la cadena de subconjuntos de A 5 A7 y A2 A1.

5 5 5 2 2

5 4

6 7 1 3 4

6 6 3 3 7

Tiene que estar completo.

3 2 7 7

4 6 2

A5 A7 : {A5 , A 4 , A1 , A3 , A7 } A2 A1 : {A2 , A 6 , A1 } Entonces : {A5 , A 4 , A1 , A3 , A7 } U {A2 , A 6 , A1 }

a) La cadena de subconjuntos sera: A5 A 4 A1 A3 A7 A2 A 6 b) S es completo.

c) Elaborando la tabla:

d) Todos los subconjuntos menores son: A6 es el menor de A A2 es el menor de A-{A2} A7 es el menor de A-{A2, A6 } A3 es el menor de A-{A7, A2, A6 } A1 es el menor de A-{A3, A7, A2, A6 } A4 es el menor de A-{A1, A3, A7, A2, A6 } A5 es el menor de A-{A4, A1, A3, A7, A2, A6 }