Los siete puentes de Königsberg
11, 27 de 2005-11-27 de 2005
Cortesía de La petite Claudine. Me lo chivó Coquevas.
Königsberg era una pequeña ciudad de la Prusia oriental a orillas del báltico, a 50 kilómetros de Polonia, hoy convertida en la rusa Kaliningrado. Los siete puentes, que fueron destruidos durante la Segunda Guerra Mundial, conectaban la ciudad con las dos grandes Islas del rio Pregel y generaron una pequeña adivinanza que hoy se ha convertido en un problema cásico de geometría: ¿es posible cruzar todos los puentes sin repetir ninguno?
Euler, matemático suizo afincado en San Petersburgo, publicó la solución al problema en 1736, en su Solutio problematis ad geometriam situs pertinentis. Decía más o menos así: lo que no se puede no se puede y además es imposible. Esta brillante conclusión germinó la famosa Teoría de Grafos, utilizada hoy en día en un sinfín de aplicaciones, y también uno de las primeras apariciones de una "nueva Geometría" en la que importan sólo las propiedades estructurales de un objeto y no sus medidas. Leibniz la llamó "geometría de la posición", pero hoy se conoce vulgarmente como Topología.
Euler sustituyó cada uno de los trozos de tierra firme por un punto y cada puente por un trazo, dando lugar al grafo. Siendo el grafo un conjunto de puntos llamados "vértices o nodos" del grafo y un conjunto de lineas que los unen que se llaman "aristas o lados" del grafo.
Junto con la teoría de juegos, la teoría de grafos fue usada para desarrollar un importante modelo aplicado en economía y que le valió el premio nobel al Dr. John Nash, al que ustedes conocen por la adaptación al cine de su biografía A beautiful Mind.
Por José Ra Portillo Fernández |
# enlace |
Comentarios (2) |
Referencias (1283) |
En: Teoría de Grafos
la verdad nunca habia escuchado este ejercicio matematico, lo pude encontrar gracias a mi profesora Paola, que por cierto no lo coloco en el salon y nadie lo pudo resolver.
Por otra parte es un ejercicio chevere y complicado a la vez pero analisandolo se puede llegar a una conclusion ha si no sea la respuesta
Me gustaria seguir averiguando sobre esto ya que me considero una persona que no se queda con duda
me parece un misterio y a la vez interesante la respuesta del matematico euler . la topologia es una ciencia muy divertida y tambien ha servido como la constructora de caminos y no olvidar que los mejores constructores de caminos fueron los incas ... te invito a conocer peru el valle de los incas machu picchu chimbote el tren macho y mucho mas aunque soy peruana odio el ceviche y nose si se escribe con b ov ayudame siiiiiiiiii prefiero mondonguito a la italiana