Los Puentes de Koningsberg
Enviado por Fernando Ambrosio • 20 de Diciembre de 2018 • Apuntes • 443 Palabras (2 Páginas) • 151 Visitas
Los Puentes de Koningsberg
El problema de los 7 puentes de koninsberg, es un problema de tipo matemático, estudiado a través de la matemática discreta y ciencias de la computación, el problema fue finalmente resuelto por Leonhard Euler en el año 1736; dicho problema indicaba que se debía de encontrar un camino por el cual se pudiera cruzar los 7 puentes únicamente una vez y que al cruzarlos se llegara al punto de inicio del recorrido.
El problema puede sonar muy sencillo pero al momento de intentar resolverlo es algo distinto a lo que uno ha podido pensar, es por eso que Euler creo una teoría de cómo sería la manera más sencilla de resolver estos tipos de problemas relacionados con caminos; Euler indico que para tener una imagen más clara del problema y así poder llegar a una solución lo primero que debía de realizarse era eliminar todo lo que no fuera importante y plasmar un dibujo en el cual se demostrara nada más por medio de aristas y nodos cada uno de los puentes (aristas) y los lugares o islas (nodos) por los cuales se debía de transcurrir para realizar el problema, a partir de este dibujo fue donde surgió lo que hoy en día se conoce como teoría de grafos la cual a través de ciertos “dibujos” o “trazos” se trata de dar solución a ciertos problemas de la vida cotidiana. La teoría que Euler dicto fue: “Para cumplir con las condiciones del problema, si uno llega a un nodo (zona) a través de una arista (puente) debe salir de él por una arista distinta (puente), lo que nos lleva a que en cada nodo (zona) el número de aristas que confluyen debe ser par”. Según la teoría o conclusión que Euler propuso el problema de los siete puentes de Koninsgberg no tiene solución debido a que cada nodo no tiene un numero par de aristas por las cuales transitar, asi que en más de algún momento se tendría que pasar dos veces por el mismo puente.
El problema de los siete puentes de Koninsberg puede considerarse irresoluble debido a que hasta el momento no se ha logrado demostrar un camino por el cual se transite los puentes una sola vez, a menos que dichos puentes se encontrasen distribuidos de una manera distinta, para que se pueda encontrar una solución al problema; en la actualidad solo 2 de los 7 puentes siguen en pie, ya que 1 fue reconstruido y los demás han sido sustituidos por carreteras o demolidos.
...