Hace tiempo publicaron Qué tienen que ver las matemáticas con los siete puentes de Königsberg, acerca de la ciudad que fue la inspiración para un famoso problema matemático-topológico y que se sigue estudiando hoy en día por su importancia y sencillez.
Como es sabido, los habitantes de la ciudad, situada en lo que hoy es Kaliningrado, el enclave ruso entre Polonia y Lituania, se hacían esta pregunta:
¿Se puede atravesar con una ruta continua todos los puentes de modo que se recorran todas las zonas de la ciudad por tierra pero no se cruce cada puente más que una sola vez?
Leonhard Euler demostró que no era posible en 1736, dando lugar a lo que se llamó teoría de grafos. La explicación es sencilla: si se convierte el mapa en un grafo (nodos = zonas de la ciudad; aristas = puentes) es fácil ver que al llegar a cada nodo habría que volver a salir, de modo que dependiendo de si el número de aristas es par o impar (denominados «grados») se podría ir a otro lugar… o allí terminará el camino.
En el grafo de Königsberg todos los nodos son de grado impar, así que el recorrido es imposible. Hoy en día se aplica esta misma idea muchas veces en informática, telecomunicaciones, logística, economía, etc.
Esta página es interesante no tanto por la explicación, que hemos leído mil veces, como porque contiene ilustraciones antiguas y fotos más recientes de la ciudad que inspiró el nacimiento de la topología.
(Vía EduCreate, donde también hay una larga explicación del problema.)
Relacionado:
