Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fue así como surgió la formulación del problema de los puentes de Königsberg, que se propagó a
modo de juego y de problema matemático entre los intelectuales de la época.
→ →
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 se ve en este diagrama, los cuatro puntos tienen un número impar de líneas
(tres de ellos tienen tres líneas y el restante tiene cinco). Por lo tanto, se concluye que es imposible
definir un camino con las características buscadas que son los siete 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.
En la teoría de grafos existe un concepto llamado ciclo euleriano, llamado así justamente en honor
a Leonhard Euler, que representa cualquier camino dentro de un grafo particular capaz de recorrer
todas las aristas una sola vez y regresar finalmente al mismo vértice original. En coloración de
grafos, una subárea de la teoría de grafos, la resolución de este problema constituye además el
primer teorema de los grafos planares.6
Por otra parte, la publicación de Euler es la primera que hace alusión a una geometría en que solo
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
Véase también
Ciclo euleriano
Teoría de grafos
Notas
1. En realidad, en estos recorridos, llamados ciclos eulerianos, no pueden existir puntos con un
número impar de líneas incidentes. Solo en el caso de los caminos eulerianos, donde se
acepta que el punto inicial y el final sean distintos, puede darse que únicamente estos tengan
un número impar de líneas incidentes. Euler solo caracterizó formalmente los caminos
eulerianos; la caracterización formal de ciclo euleriano la hizo Carl Hierholzer más tarde, en
1873, lo que no impide que la demostración de Euler sea general y correcta.
Fuente: Biggs, N. L.; Lloyd, E. K.; Wilson, R. J. (1976). Graph Theory 1736-1936 (https://archiv
e.org/details/graphtheory173610000bigg) (en inglés). Oxford: Clarendon Press. pp. 239 (http
s://archive.org/details/graphtheory173610000bigg/page/239).
Referencias
1. Euler, Leonhard (1736). «Solutio problematis ad geometriam situs pertinentis» (http://math.dart
mouth.edu/~euler/docs/originals/E053.pdf). Comment. Acad. Sci. U. Petrop 8, 128-40 (en latín)
(Reimpreso en Opera Omnia Series Prima, Vol. 7. pp. 1-10, 1766). Consultado el 11 de abril de
2010.
2. Astrocosmo (2001-2002). «El Problema de los Puentes de Königsberg» (https://web.archive.or
g/web/20101216022854/http://www.astrocosmo.cl/anexos/p-p_konigsberg.htm). Archivado
desde el original (http://www.astrocosmo.cl/anexos/p-p_konigsberg.htm) el 16 de diciembre de
2010. Consultado el 28 de abril de 2010.
3. MathDL. «Leonard Euler's Solution to the Konigsberg Bridge Problem» (https://web.archive.or
g/web/20110522140452/http://mathdl.maa.org/mathDL/46/?pa=content&sa=viewDocument&no
deId=1310&bodyId=1452) (en inglés). Archivado desde el original (http://mathdl.maa.org/math
DL/46/?pa=content&sa=viewDocument&nodeId=1310&bodyId=1452) el 22 de mayo de 2011.
Consultado el 11 de abril de 2010.
4. Weisstein, Eric W. «Problema de los puentes de Königsberg» (http://mathworld.wolfram.com/K
oenigsbergBridgeProblem.html). En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram
Research.
5. Dunham, William (1999). Euler: The Master of Us All. The Mathematical Association of
America. pp. xxiv-xxv.
6. Alexanderson, Gerald (julio de 2006). «Euler and Königsberg's bridges: a historical view».
Bulletin of the American Mathematical Society.
7. Pappas, T. "Königsberg Bridge Problem & Topology." The Joy of Mathematics. San Carlos, CA:
Wide World Publ./Tetra, pp. 124-125, 1989.
8. Taylor, Peter (diciembre de 2000). Australian Mathematics Trust, ed. «What Ever Happened to
Those Bridges?» (https://web.archive.org/web/20091114030637/http://www.amt.canberra.edu.a
u/koenigs.html). Archivado desde el original (http://www.amt.canberra.edu.au/koenigs.html) el
14 de noviembre de 2009. Consultado el 12 de abril de 2010.
9. Stallmann, Matthias (julio de 2006). «The 7/5 Bridges of Koenigsberg/Kaliningrad» (http://www.
csc.ncsu.edu/faculty/stallmann/SevenBridges/). Consultado el 12 de abril de 2010.
Enlaces externos
Wikimedia Commons alberga una categoría multimedia sobre Problema de los puentes
de Königsberg.
Sitio interactivo de los Puentes de Konigsberg (https://web.archive.org/web/20070812024327/h
ttp://www.aulademate.com/contentid-200.html).
Obtenido de «https://es.wikipedia.org/w/index.php?
title=Problema_de_los_puentes_de_Königsberg&oldid=146415381»