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
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.
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.
espero te sirva
Respuestas a la pregunta
Contestado por
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
Otras preguntas
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