Objetivos Específicos:
Conocer las propiedades de una relación de equivalencia y de una relación de orden y discernir cuando se presenta cada caso.
Representar una relación mediante un grafo dirigido.
Analizar las propiedades de la relación mediante la matriz de adyacencias del dígrafo asociado.
Calcular la clausura (reflexiva, simétrica) transitiva de una relación.
Extender un orden parcial para convertirlo en un orden total que contenga las relaciones de orden parcial.
Contenidos:
Producto cartesiano, relación, propiedad reflexiva, simétrica, antisimétrica, transitiva, relación de orden, relación de equivalencia. Representación de las relaciones: tablas, grafos dirigidos y matrices. Clausura reflexiva, simétrica y transitiva de una relación. Conjuntos parcialmente ordenados: diagramas de Hasse, elementos característicos, inclusión de un orden parcial en uno total. Álgebras de Boole
Conocer las propiedades de una relación de equivalencia y de una relación de orden y discernir cuando se presenta cada caso.
Representar una relación mediante un grafo dirigido.
Analizar las propiedades de la relación mediante la matriz de adyacencias del dígrafo asociado.
Calcular la clausura (reflexiva, simétrica) transitiva de una relación.
Extender un orden parcial para convertirlo en un orden total que contenga las relaciones de orden parcial.
Contenidos:
Producto cartesiano, relación, propiedad reflexiva, simétrica, antisimétrica, transitiva, relación de orden, relación de equivalencia. Representación de las relaciones: tablas, grafos dirigidos y matrices. Clausura reflexiva, simétrica y transitiva de una relación. Conjuntos parcialmente ordenados: diagramas de Hasse, elementos característicos, inclusión de un orden parcial en uno total. Álgebras de Boole
