ver - Departamento de Matemáticas, Universidad de los Andes

Código Curso
MATE-1104
Prerrequisitos:
Álgebra Lineal
Objetivos:
DEPARTAMENTO DE MATEMÁTICAS
OFRECIMIENTOS DE CURSOS
2013 - 2
Nombre del curso: Teoría de Grafos
Profesor: Maricarmen Martínez
Créditos/horas
3
Estudiar las nociones, temas y teoremas fundamentales de grafos y sus
demostraciones.
Estudiar soluciones algorítmicas a algunos de los problemas clásicos como lo son
hallar un camino hamiltoniano, calcular el árbol de peso mínimo etc..
Contenido:
1-Definiciones básicas
2-Matrices asociadas a un grafo.
3- Conexidad.
4- Ciclos y cociclos.
5-Problema del camino más corto.
6-Algebra de caminos.
7-Árboles y arborescencias.
8-Flujos y redes de transporte.
9- Acoplamientos, acoplamiento máximo.
10- Caminos eulerianos y hamiltonianos.
Ofrecimiento de Cursos
Luisa Fernanda Vargas
Asistente Académica

11- Complejidad, problemas polinomiales y no polinomiales.
Forma de Evaluación:
Tres exámenes parciales (20% cada uno), examen final 20%, tareas
/quices/exposiciones 20%
Bibliografía:
B. Bollobas, Modern Graph Theory, Springer, 1998
R. Diestel, Graph Theory, Graduate Texts in Mathematics, Volume 173, Springer-
Verlag, Heidelberg, 2010.
J. Matousek and J. Nesetril, An Invitation to Discrete Math, Clarendon Press,
1998.
W. Kocay, D. L. Kreher, Graphs Algorithms & Optimization, Chapman & Hall/CRC
2005
D. West. Introduction to Graph Theory, Prentice Hall, 2001.
Ofrecimiento de Cursos
Luisa Fernanda Vargas
Asistente Académica