General
Aprender los conceptos fundamentales de la teoría de grafos y su aplicación a diversos problemas de ingeniería en el área de sistemas computacionales.

Específicos

1. Conceptos básicos
1.1. Definiciones sobre grafos y subgrafos
1.2. Algoritmos
2. Arboles
2.1. Propiedades, cortes y ligaduras
2.2. Algoritmos
3. Expansión de grafos para solución de problemas (problem solving)
3.1. Solución de problemas
3.2. Expansión de árboles
3.3. Métodos ciegos
3.4. Heurísticos
3.5. Algoritmos
4. Conectividad
4.1. Definiciones
4.2. Construcción de grafos con conectividad determinada
4.3. Algoritmos
5. Circuitos de Euler y ciclos de Hamilton
5.1. Definiciones
5.2. Propiedades
5.3. Algoritmos
6. Apareamientos (matchings)
6.1. Propiedades
6.2. Apareamientos
6.3. coberturas en grafos bipartiatas
7. Coloreado de aristas y vértices
7.1. Definiciones
7.2. Número cromático
7.3. Algoritmos
8. Planaridad
8.1. Grafos planos
8.2. Grafos duales
8.3. Propiedades
8.4. Algoritmos
9. Redes de Transporte
9.1. Flujos
9.2. Cortes
9.3. Algoritmos
10. Redes de Petri
10.1. Conceptos básicos
10.2. Redes de Petri generalizadas
10.3. Propiedades
10.4. Análisis

1. J. A. Bondy & U. S. R. Murty. Graph Theory with Applications. Elsevier Pub. Co., 1976. En: http://www.ecp6.jussieu.fr/pageperso/bondy/ books/gtwa/ gtwa.html.
2. Gary Chartrand y Oellerman R. Applied and Algorithmic Graph Theory. McGraw-Hill Int. Eds., 1993.
3. Reinhal Diestel. Graph theory. Springer-Verlag 1997 http://www.math.uni-hamburg.de/home/diestel/books/graph.theory.

• Faltas para perder derecho a examen 3
• Tareas 0
• Exámenes 3 70%
• Proyectos 3 30%
• Total 100%

• Conocimientos:
• Habilidades:
• Actitudes y valores: