Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaci�nIr a la b�squeda
Coordenadas: 54�42'12?N 20�30'56?E (mapa)
Esta ciudad es atravesada por el r�o Pregel, en ruso �Pregolya�, el cual se bifurca
para rodear con sus brazos a la isla Kneiphof,2? dividiendo el terreno en cuatro
regiones distintas, las que entonces estaban unidas mediante siete puentes llamados
Puente del herrero, Puente conector, Puente verde, Puente del mercado, Puente de
madera, Puente alto y Puente de la miel.3? El problema fue formulado en el siglo
XVIII y consist�a en encontrar un recorrido para cruzar a pie toda la ciudad,
pasando s�lo una vez por cada uno de los puentes, y regresando al mismo punto de
inicio.4?
�ndice
1 Contextualizaci�n del problema
2 An�lisis y soluci�n del problema
2.1 Soluci�n de Euler
3 Repercusiones
4 El problema original en la actualidad
5 V�ase tambi�n
6 Notas
7 Referencias
8 Enlaces externos
Contextualizaci�n del problema
Leonhard Euler lleg� a Prusia en 1741, a la edad de 34 a�os, donde vivi� hasta 1766
para luego regresar a San Petersburgo. Durante esos a�os trabaj� en la Academia
Prusiana de las Ciencias, donde desarroll� una prol�fica carrera como
investigador.5? Euler fue contempor�neo de varios otros famosos matem�ticos y
pensadores procedentes de aquella ciudad, tales como Immanuel Kant, Johann Georg
Hamann y Christian Goldbach, por lo que K�nigsberg fue en ese tiempo un importante
epicentro cient�fico.
Fue as� como surge la formulaci�n del problema de los puentes de K�nigsberg,
propag�ndose a modo de juego y de trivia matem�tica entre los intelectuales de la
�poca.
Leonhard Euler (1707 - 1783), famoso matem�tico que resolvi� el problema en 1736,
dando origen a la teor�a de grafos. Retrato de 1753.
El problema, formulado originalmente de manera informal, consist�a en responder a
la siguiente pregunta:
Para dicha demostraci�n, Euler recurre a una abstracci�n del mapa, enfoc�ndose
exclusivamente en las regiones terrestres y las conexiones entre ellas. Cada puente
lo represent� mediante una l�nea que un�a a dos puntos, cada uno de los cuales
representaba una regi�n diferente. As� el problema se reduce a decidir si existe o
no un camino que comience por uno de los puntos azules, transite por todas las
l�neas una �nica vez, y regrese al mismo punto de partida.
Soluci�n de Euler
Euler determin�, en el contexto del problema, que los puntos intermedios de un
recorrido posible necesariamente han de estar conectados a un n�mero par de l�neas.
En efecto, si llegamos a un punto desde alguna l�nea, entonces el �nico modo de
salir de ese punto es por una l�nea diferente. Esto significa que tanto el punto
inicial como el final ser�an los �nicos que podr�an estar conectados con un n�mero
impar de l�neas. Sin embargo, el requisito adicional del problema dice que el punto
inicial debe ser igual al final, por lo que no podr�a existir ning�n punto
conectado con un n�mero impar de l�neas.nota 1?
En particular, como en este diagrama los cuatro puntos poseen un n�mero impar de
l�neas incidentes (tres de ellos inciden en tres l�neas, y el restante incide en
cinco), entonces se concluye que es imposible definir un camino con las
caracter�sticas buscadas que son los 7 puentes de K�nigsberg.
Repercusiones
Esta abstracci�n del problema ideada por Euler dio pie a la primera noci�n de
grafo, que es un tipo de estructura de datos utilizada ampliamente en matem�tica
discreta y en ciencias de la computaci�n. A los puntos se les llama v�rtices y a
las l�neas aristas. Al n�mero de aristas incidentes a un v�rtice se le llama el
grado de dicho v�rtice. Espec�ficamente, un diagrama como el de la abstracci�n del
mapa de K�nigsberg representa un multigrafo no dirigido sin bucles.
Por otra parte, la publicaci�n de Euler es la primera que hace alusi�n a una
geometr�a en que s�lo interesan las propiedades estructurales de los objetos, y no
sus medidas, como tradicionalmente se hace. El matem�tico llama a esta nueva manera
de ver los objetos geom�tricos �geometriam situs�, t�rmino que hoy se traduce como
topolog�a,2? �rea actual de la matem�tica cuyo origen directo puede situarse en la
resoluci�n de este problema.7?