Grafos: Los siete puentes de Königsberg

Se cuenta que le hicieron una pregunta al gran matemático Leonhard Euler:


"¿Es posible hacer un recorrido por estos puentes  pasando solo una vez por cada puente y acabando donde se empezó?"
La respuesta de Euler fue clara: "¡No es posible! Ni si quiera si consideramos que podemos acabar en un lugar distinto de donde empezamos."
Euler dijo que lo resolvió fijándose en las zonas y no en los puentes: un grafo. Vio que el número de puentes era impar para todas las zonas, luego sería imposible hacer este recorrido, ya que para poder volver al punto de origen es necesario un número par de conexiones en cada punto de un grafo.