El problema de los siete puentes de Königsberg, es un problema matemático el cual su nombre se debe a Königsberg, una ciudad de Prusia Oriental y luego de Alemania que en 1945 finalmente se convertiría en la ciudad Rusa de Kaliningrado, existían 7 puentes llamados Puente del herrero, Puente conector, Puente verde, Puente del mercado, Puente de madera, Puente alto y Puente de la miel.. El mismo problema fue enunciado en el siglo XVIII el cual consistía en encontrar un recorrido para cruzar a pie los 7 puentes , pasando solamente 1 vez por cada uno de los puentes y regresando al mismo punto de inicio, este problema fue resuelto por Leonhard Euler en 1736, la misma resolución dio origen a la teoría de grafos.
Hoy en día solo existen 5 puentes ya que 2 fueron destruidos durante la Segunda Guerra Mundial tras un bombardeo, y se decidió dejarlo así.
Puentes de Königsberg
Estos últimos días estuve realizando unos problemas de matemáticas , los cuales estaban muy difíciles, pero uno de ellos en particular me llamó la atención, ya que consistía en un problema el cual se resolvía con una rama llamada teoría de grafos. Básicamente un grafo es un conjunto de objetos llamados vértices unidos por caminos llamados aristas, que te permiten representar y estudiar relaciones binarias entre elementos de algún conjunto y cómo interactúan entre sí. Esto es muy utilizado en ciencias de la computación, por ejemplo: en una red de computadoras.
El problema de los puentes de dice:
Este problema en sí dejaré que ustedes mismos lo resuelvan, ademas que la respuesta está en la Fuente que les dejé.
Ahora les mostraré el primer problema el cual me dieron cuando me enseñaron Teoría de grafos.
Mañana estaré publicando como yo resolví el problema de los caballos de ajedrez, el método y con gráficos.