Planteo del problema

La idea de Euler fue representar la ciudad de Königsberg como un grafo en el que las cuatro partes de la misma eran los vértices o nodos y los siete puentes eran las aristas:

Después de analizar el problema como un grafo, Euler llego a las siguientes conclusiones: Para poder cumplir con las reglas del problema un grafo tiene que tener 0 o 2 nodos con grado impar, únicamente en esas situaciones se podrá completar el ciclo cruzando cada arista una sola vez. También agrego, que en el caso de que hayan 2 nodos con grado impar, los puntos de comienzo y fin deben ser esos mismos nodos. Esta conclusión le permitió resolver el problema planteado, por lo tanto un grafo que es posible recorrerlo cruzando cada arista una única vez, se dice que tiene un Camino o Circuito Euleriano.