Hola
En varios parciales de años anteriores me he encontrado con ejercicios que hablan de "cadenas" y "anticadenas". Nosotros no lo vimos en el curso, ¿no?
Gracias,
Romina
En respuesta a Romina Belen Garcia Camargo
Re: Cadenas y anticadenas
Buenas, si aparece el tema en la semana 9.
Saludos.
Hola, si lo vimos, a veces se los menciona con otro nombre:
Cadena = subconjunto totalmente ordenado (es un subconjunto de un conjunto parcialmente ordenado donde todos están relacionados con todos).
Anticadena = subconjunto totalmente desordenado (es un subconjunto de un conjunto parcialmente ordenado donde nadie está relacionado con nadie).
Una propiedad importante es que en el diagrama de Hasse, los elementos de un mismo nivel forman una anticadena.