En el conjunto A = { a , b , c , d , e , f , g , h } se define una relación de orden
parcial ≼ por la siguiente matriz booleana:
![\[M\le\left \{ \left\begin{array}{cccccccc}1&0&1&0&1&0&0&0\\0&1&1&0&0&0&1&0\\0&0&1&0&0&0&0&0\\1&0&1&1&1&0&0&0\\0&0&0&0&1&0&0&0\\1&1&1&0&0&1&1&0\\0&0&0&0&0&0&1&0\\0&1&1&0&0&0&1&1\end{array}\right \right. \[M\le\left \{ \left\begin{array}{cccccccc}1&0&1&0&1&0&0&0\\0&1&1&0&0&0&1&0\\0&0&1&0&0&0&0&0\\1&0&1&1&1&0&0&0\\0&0&0&0&1&0&0&0\\1&1&1&0&0&1&1&0\\0&0&0&0&0&0&1&0\\0&1&1&0&0&0&1&1\end{array}\right \right.](https://tex.z-dn.net/?f=%5C%5BM%5Cle%5Cleft+%5C%7B+%5Cleft%5Cbegin%7Barray%7D%7Bcccccccc%7D1%26amp%3B0%26amp%3B1%26amp%3B0%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%5C%5C0%26amp%3B1%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B1%26amp%3B0%5C%5C0%26amp%3B0%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B0%5C%5C1%26amp%3B0%26amp%3B1%26amp%3B1%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%5C%5C0%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%5C%5C1%26amp%3B1%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B1%26amp%3B1%26amp%3B0%5C%5C0%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B1%26amp%3B0%5C%5C0%26amp%3B1%26amp%3B1%26amp%3B0%26amp%3B0%26amp%3B0%26amp%3B1%26amp%3B1%5Cend%7Barray%7D%5Cright++%5Cright.)
1. Construir el diagrama de Hasse de < A, ≼ >.
2. Construir dos ordenamientos topológicos de < A, ≼ >.
3. Encontrar una trayectoria de longitud 5 que comienza en d y una
trayectoria de longitud 4 que termina en c.
4. Determinar los elementos máximo, mínimo, maximales y minimales de
< A, ≼ > si existen.
Respuestas
Respuesta dada por:
0
Respuesta:
según yo sacando mis cálculos sale 0
Explicación paso a paso:
es 0 porque saque mis cálculos
Preguntas similares
hace 5 años
hace 5 años
hace 8 años
hace 8 años
hace 8 años
hace 8 años