Hola!.
Tengo un dudas en matematicas discreta. En que consiste el orden total de una relacion, el orden parcial. y como identificar si los elementos de una relacion son cadena o anticadena


alfre23herrera: Si todos los elementos de un conjunto A son no comparables, entonces se dice que es una anticadenas, es decir, un orden parcial es una anticadena si x, y A, x y y x.
En este caso (A, ) es una anticadena.

Ejemplo:
Sean A = {a, b, f, d, e} y sea un orden parcial. Entonces (A, ) es un conjunto parcialmente ordenado donde:

{a, b, c, e} cadena
{a, b, c} cadena
{a, d, e} cadena
{a} cadena
{b, d} anticadena
{c, d} anticadena
alfre23herrera: Si cada par de elementos de A son comparables se dice que es un orden total, es decir, un orden parcial es un orden total, (orden lineal ) si y solo si x,y, x y ó y x es siempre verdadero.

En este caso (A, ) es un conjunto totalmente ordenado ó también llamado cadena (chain).

Ejemplo:
Los números naturales con la relación (, ) y los números enteros con la relación (, ) son ambos cadenas.

También el conjunto de las palabras del idioma español con el orden lexicográfico es una cadena.
alfre23herrera: espero te sirva

Respuestas

Respuesta dada por: dinak2003
1

Explicación paso a paso:

Una relación sobre un conjunto A que es irreflexiva, simétrica y transitiva es llamada de orden propia y se denota <. Definición: Si cada par de elementos de A son comparables se dice que es un orden total, es decir, un orden parcial es un orden total, (orden lineal ) si y solo si x, y, x y ó y x es siempre verdadero

Preguntas similares