You are on page 1of 1

Universidad de San Carlos de Guatemala

Matemática de Computo 2 A
Horacio Girón Ciraiz

SIETE PUENTES DE KONIGSBERG
A continuación, se abordará el tema de Leonard Euler y los siete puentes de
Königsberg, asi como al problema que da inicio y pie a la teoría de grafos y sus
usos.

El problema original y respectivo nombre se debe a Königsber, 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 consistía 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 solución con estas características era inexistente, el problema
consistía en probar todos los recorridos posibles y eso implicaba un esfuerzo
mayor. En 1736 Leonhard Euler un matemático y físico propuso en una
publicación que dio origen a lo que hoy se conoce como Topología una solución
para resolver este tipo de problemas en general que se podía aplicar en cualquier
territorio restringido por ciertos accesos, dicha problemática y solución dio origen a
la Teoría de Grafos.

Para la solución de este problema Euler recurrió al método de abstracción para
obtener las características más esenciales del mapa y poder así visualizar de
mejor manera una posible solución y reducir el problema a si existe o no un
recorrido con estas características y una solución matemática que lo demostrase.

Euler concluyo que en este problema imposible definir un camino con las
características buscadas que son los 7 puentes debido a su número impar de
líneas que interconectaban cada área que describía en su publicación.

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

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