Universidad de San Carlos de Guatemala

Matemtica de Computo 2 A
Horacio Girn Ciraiz

SIETE PUENTES DE KONIGSBERG

A continuacin, se abordar el tema de Leonard Euler y los siete puentes de
Knigsberg, asi como al problema que da inicio y pie a la teora de grafos y sus
usos.

El problema original y respectivo nombre se debe a Knigsber, una ciudad

alemana que era atravesada por un rio dividiendo la ciudad en cuatro secciones
que eran interconectadas por 7 puentes, con lo cual el problema consista en que
si era posible dar un paseo por la ciudad pasando por todos los puentes una vez
cada uno y regresar al punto de inicio.

Dado que una solucin con estas caractersticas era inexistente, el problema
consista en probar todos los recorridos posibles y eso implicaba un esfuerzo
mayor. En 1736 Leonhard Euler un matemtico y fsico propuso en una
publicacin que dio origen a lo que hoy se conoce como Topologa una solucin
para resolver este tipo de problemas en general que se poda aplicar en cualquier
territorio restringido por ciertos accesos, dicha problemtica y solucin dio origen a
la Teora de Grafos.

Para la solucin de este problema Euler recurri al mtodo de abstraccin para

obtener las caractersticas ms esenciales del mapa y poder as visualizar de
mejor manera una posible solucin y reducir el problema a si existe o no un
recorrido con estas caractersticas y una solucin matemtica que lo demostrase.

Euler concluyo que en este problema imposible definir un camino con las
caractersticas buscadas que son los 7 puentes debido a su nmero impar de
lneas que interconectaban cada rea que describa en su publicacin.

https://eltrasterodepalacio.wordpress.com/2011/12/01/euler-y-los-siete-puentes-de-
konigsberg/

https://es.wikipedia.org/wiki/Leonhard_Euler