Euler y los siete puentes de Knigsberg

ACTIVIDAD INDIVIDUAL PAG. 50

Se trata de un clebre problema resuelto matemticamente

por Leonard Euler en 1736.
El ro Pregel, tambin llamado Pregolya, a su paso por Knigsberg (ciudad
alemana de la Prusia Central en esos aos, y hoy Kaliningrado perteneciente a
Rusia), se bifurcaba en varios ramales formando dos islas antes de seguir su
curso de nuevo. En el siglo XVIII ambas islas se conectaban entre s y con las
orillas del ro por siete puentes, tal y como muestra la Figura 1.
Figura 1. Mapa de Knigsberg en la poca de Leonhard Euler, que muestra
dnde se encontraban los siete puentes (en verde claro) y las ramas del ro (en
celeste).
Se dice que sus habitantes intentaron durante aos encontrar una ruta por
la que cruzando una sola vez cada puente se pudiese regresar al punto de
partida. Nunca lo encontraron. La cuestin es existe tal camino? Alguno dir:
eso es posible, sin duda!, otros que: no, eso es imposible! Pero cmo
demostrar quin tiene razn? En su propuesta Euler lo hizo de una forma
general para cualquier nmero de puentes, sean siete o ms.
Era la primera vez que se haca referencia a una geometra basada en la
estructura de los objetos y no en las medidas que suele ser lo habitual. Euler la
llamgeometriam situs, hoy ms conocida como Topologa, dando lugar a
lateora de grafos o teora de las grficas. Un grafo se define como un
conjunto de objetos llamados vrtices (o nodos) y una seleccin de aristas (o
arcos). Se suele representar mediante una serie de puntos (los vrtices)
conectados por lneas (las aristas).
El problema de los siete puentes de Knigsberg es un problema complejo pero
con una solucin muy simple de entender. No vamos a entrar muy a fondo en la

explicacin pero si en el modo de llegar a ella.

Figura 2
La conclusin bsica de su teora, que no de su demostracin, es muy sencilla:
Para cumplir con las condiciones del problema, si uno llega a un nodo (zona) a
travs de una arista (puente) debe salir de l por una arista distinta (puente),
lo que nos lleva a que en cada nodo (zona) el nmero de aristas que confluyen
debe ser par.
En el caso de los puentes de Knigsberg esta premisa no se cumple en ningn
caso: a los nodos (zonas) B, C y D llegan tres aristas (puentes), mientras que al
nodo (zona) A llegan cinco. Segn la conclusin de Euler se trata de un
problema irresoluble: no existe solucin que permita hacer el recorrido
pasando una sola vez por cada uno de los puentes.
Pero no todos somos Euler ni tenemos por qu conocer sus teoras. A primera
vista parece que lo ms fcil para intentar resolver el problema sera efectuar
todas las pruebas posibles, numerar las rutas y ver cules pueden ser vlidas.
Pero esta forma de actuar llevara demasiado tiempo. No digamos nada si el
nmero de puentes es superior a siete. Necesitamos buscar otro mtodo ms
sencillo.

http://eltrasterodepalacio.wordpress.com