Unidad 3. Grafos.

3.1- Propiedades, Vértices y Aristas,Grados de un Vértice y Subgrafos.
3.2- Representaciones: Representación Gráfica, Representación Relacional, Representación Matricial, Caminos y Ciclos.
3.3- Tipos de Grafos: Grafos Planares, Grafos Conexos, Grafos Completos, Grafos Bipartitos, Grafos Orientados, Grafos de Euler, Grafos de Hamilton, Partición de un grafo y Algoritmo de Fleury.
3.4- Arboles: Definición, Propiedades, Tipos y Arboles Generadores Minimales

Unidad 2.-Estructuras Algebraicas.

• Operaciones: Operaciones Binarias, Semigrupos y Monoides, Isomorfismo y Homomorfismo de Semigrupos.
• Relaciones: Relaciones de Congruencia en Semigrupos, Grupos y Homorfismo de Grupos.

Unidad 1.-Relaciones

• Teoría de grafos: Definición e importancia.
• Relaciones de Equivalencia:Definición, Propiedades, Funciones, Componentes y Permutaciones.

La asignatura Teoría de Grafos permitirá al estudiante adquirir y aplicar los conceptos fundamentales de las relaciones y permutaciones entre conjuntos, aplicando esta Teoría a las Redes de Flujo.
 El contenido está estructurado en seis (6) unidades:
UNIDAD 1. Relaciones.
UNIDAD 2. Estructuras algebraicas.
UNIDAD 3. Grafos.
UNIDAD 4. Coloración.
UNIDAD 5. Reticulados.
UNIDAD 6. Redes de flujos.