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

Fuente
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.

Fuente

El problema de los puentes de dice:

Dado el mapa de Königsberg, con el río Pregel dividiendo el plano en cuatro regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar un paseo comenzando desde cualquiera de estas regiones, pasando por todos los puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de partida?

Fuente
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.

¿Es posible de la primera configuración de la imagen de la izquierda, sin importar la cantidad de movimientos de caballo (caballo de ajedrez), conseguir la segunda configuración de la imagen de la derecha?

Mañana estaré publicando como yo resolví el problema de los caballos de ajedrez, el método y con gráficos.

Eso fue todo por este post, no se olviden de votar, comentar y compartirlo!