UNIDAD 1.RELACIONES.
1.1 Conceptos fundamentales: Definición. Propiedades.
1.2 Relaciones de Equivalencia. Particiones. Funciones. Composición. Permutaciones
UNIDAD 2.ESTRUCTURAS ALGEBRAICAS.
2.1 Operaciones: Operaciones Binarias. Semigrupos y Monoides. Isomorfismo y Homomorfismo de Semigrupos.
2.2 Relaciones: Relaciones de Congruencia en Semigrupos. Grupos. Homomorfismo de Grupos. Anillos.
UNIDAD 3.GRAFOS.
3.1 Definiciones: Propiedades. Vértices y Aristas. Grado de un Vértice.
3.2 Representaciones: Representación Gráfica. Representación Relacional. Representación Matricial. Caminos y Ciclos. Subgrafos. Isomorfismos de Grafos.
3.3 Tipos de Grafos: Grafos Planares. Grafos Conexos. Grafos Completos. Partición de un Grafo. Grafos Bipartitos. Grafos Orientados. Grado de Dígrafos Isomorfismos de Dígrafos. Grafos de Euler. Algoritmo de Fleury. Grafos de Hamilton.
3.4 Árboles. Definición. Propiedades. Árboles Generadores Minimales.
UNIDAD 4.COLORACIÓN DE GRAFOS.
4.1 Definiciones. Propiedades. Número Cromático. Coloración de vértices y aristas. Coloración de regiones. Propiedades.
4.2 Grafos: Grafos coloreables. Grafos Notables y coloración. Polinomios cromáticos.
UNIDAD 5. RETICULADOS.
5.1 Ordenamiento de los elementos: Ordenación parcial. Conjunto parcialmente ordenado. Encuentro y juntura. Operaciones de unión y enlace. Reticulados. Distributividad de los reticulados.
5.2 Elementos de representación. Elementos de representación de reticulados. Reticulados particionados.
UNIDAD 6. REDES DE FLUJO
6.1 Redes de Flujo: Fuente y Sumidero. Flujo Estable. Flujos Neto, Saliente y Entrante. Teorema del Flujo Máximo – Corte mínimo. Redes de Flujo de Costo Mínimo. Cadena de Incremento de Flujo.
6.2 Algoritmo.
