Este es un clasico ejemplo del camino de Eueler con dos vertices de grado impar

Mapa de Königsberg en la época de Leonhard Euler, que muestra dónde se encontraban los siete puentes y las ramas del río.

Famoso matemático que resolvió el problema en 1736, dando origen a la teoría de grafos.