Relaciones

1-Introducción

• Concepto par ordenado
• Concepto producto cartesiano
• Gráfica de un producto cartesiano

2-Relación

3-Representaciones gráficas de la relación

4-Dominio e imagen de una relación

5-Relaciones de equivalencia

• Reflexiva
• Simétrica
• Transitiva

6-Relación inversa

7-Composición de relaciones

Matrices

8-Introducción

• Definición
• Notación

9-Aritmética matricial (suma, multiplicación)

10- Matriz identidad y transpuesta

11-Matrices booleanas

• Operaciones: unión, intersección
• Operación producto booleano
• Potencia booleana r-ésima

12-Álgebra de Boole y compuertas lógicas

13-Mapas de Karnaugh

14-Grafos dirigidos