Portada del sitio > Lógica y Estructuras Discretas > Conjuntos, relaciones y funciones > Ejercicio 273 - Relación de orden parcial y total

Ejercicio 273 - Relación de orden parcial y total

Jueves 3 de enero de 2013, por dani

En el conjunto A=\{a,b,c,d\} establecemos una relación P de orden parcial y una relación T de orden total. Sabemos que los elementos (a,d) , (b,c) y (c,d) están, tanto en P como en T. Indique si los siguientes elementos pertenecen a P o a T:
(b,b) , (b,d), (c,b) , (a,c), (c,a)

SOLUCIÓN

- Si P es una relación de orden parcial débil, entonces deben estar (b,b) y (b,d)
- Si P es una relación de orden parcial estricto, entonces debería estar (b,d)
- En T debe estar (b,b), (b,d) y además uno de entre (a,c) o (c,a)

Comentar este artículo

SPIP | | Mapa del sitio | Seguir la vida del sitio RSS 2.0
Red Educativa Cibermatex