DE MEXICO
FACULTAD DE CIENCIAS
CARRERA DE MATEMATICO
GRAFICAS Y JUEGOS
HORAS A LA SEMANA/SEMESTRE
SEMESTRE: Segundo al cuarto
TEORICAS PRACTICAS CREDITOS
CLAVE: 0422
5/80 0 10
CARACTER: OPTATIVO.
MODALIDAD: CURSO.
INDICATIVA ANTECEDENTE: Algebra
SERIACION Superior I.
INDICATIVA SUBSECUENTE: Ninguna.
SERIACION
1
9 4. Recorridos Eulerianos y Hamiltonianos
4.1 El problema de los puentes de Konigsberg.
4.2 Graficas Eulerianas.
4.3 El problema del agente viajero.
4.4 Graficas Hamiltonianas.
4.5 Aplicaciones (la casa de los espejos, el juego de domino, ajedrez,
etc.).
9 5. Apareamientos
5.1 El problema del casamiento y el problema del baile.
5.2 Apareamientos.
5.3 Apareamientos en graficas bipartitas (el Teorema de Hall).
5.4 Algoritmo H ungaro.
5.5 Factorizacion.
5 6. Coloraci on de v
ertices
6.1 El problema de los cuatro colores.
6.2 Coloracion.
6.3 N umero cromatico.
5 7. Planaridad
7.1 El problema de los vecinos.
7.2 Graficas planas.
7.3 Formula de Euler.
7.4 El teorema de los cinco colores.
6 8. Juegos
8.1 Introduccion a la Teora de Juegos.
8.2 Juegos en forma extensiva.
8.3 Equilibrio de Nash.
8.4 Juegos bipersonales.
4 9. Juegos tipo Nim
9.1 Digraficas.
9.2 N ucleos.
9.3 Juegos tipo Nim.
2
BIBLIOGRAFIA BASICA:
2. Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.
3. Chartrand, G., Introductory Graph Theory, New York: Dover Publications, Inc. 1977.
BIBLIOGRAFIA COMPLEMENTARIA:
1. Chartrand, G., Lesniak, L.,Graphs and Digraphs, Pacific Grove, California: Wad-
sworth and Brooks. 1979.
SUGERENCIAS DIDACTICAS: Lograr la participacion activa de los alumnos mediante
exposiciones.