Problemas históricos

A petición de los alumnos de 4º de E.S.O. os dejo aquí algunos problemas interesantes, que en apariencia parecen sencillos pero ¿Lo son realmente?
Los puentes de Königsberg


El problema de los cuatro colores

Prueba tú mismo con el juego de los cuatro colores