Dr. Guillermo Durán
Depto. de Matemática
FCEyN. UBA

22 de Octubre de 1999
17:00 hrs
Aula 6, pabellon 2. C.U.

¿Cuantos colores hacen falta para pintar un mapa de manera que provincias limitrofes tengan colores diferentes?
 ¿Podemos cruzar un conjunto de puentes que unen diferentes zonas de una ciudad pasando una y solo una vez por cada puente?
 ¿Como hacemos para visitar una cierta cantidad de ciudades recorriendo un trayecto minimo? Presentamos en esta charla algunas ideas utilizadas para la resolucion de estos problemas en un recorrido por los mas de 200 años de la teoria de grafos.