Profesor | Patricio Ricardo Garcia Vázquez | lu mi vi | 8 a 9 | P210 |
Ayudante | Briseida Guadalupe Trejo Escamilla | ma ju | 8 a 9 | P210 |
Ayudante | Martha Rubí Gutiérrez González | ma ju | 8 a 9 |
Para este curso seguiremos el temario oficial de la materia:
1. Definiciones de gráficas.
2. Árboles.
3. Conexidad.
4. Gráficas eulerianas y hamiltonianas.
5. Apareamientos.
6. Coloraciones.
7. Planaridad.
8. Juegos.
9. Juegos tipo Nim.
Aunque es posible que como nos tardemos más en temas como conexidad y coloraciones, sólo veamos un poco de juegos y juegos tipo Nim.
La forma de evaluación será con tareas y alrededor de 5 tareas-examen, con pesos del 30 y 70 por ciento, respectivamente.
Se puede consultar la bibliografía que aparece en el temario, de los títulos que ahí aparecen, nosotros seguiremos estos principalmente:
- Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillian, 1976.
- Chartrand, G., Introductory Graph Theory, New York: Dover Publications. Inc. 1977.
Adicionalmente, complementaremos el material con notas y ejercicios resueltos.