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.