La Selección Española de Fútbol juega hoy en Kaliningrado, la ciudad protagonista del problema de los puentes de Königsberg que dio origen a la teoría de grafos. Dicho problema consistía en comenzar un recorrido en un punto de la ciudad de  Königsberg (hoy Kaliningrado), ciudad atravesada por el río Pregel, pasar por los siete puentes existentes sin repetir ninguno y volver al punto de partida.

Fue Leonhard Euler quien demostró que un recorrido de estas características era imposible y expuso las condiciones para que el problema tuviera solución . La idea genial de Euler fue representar la ciudad de Königsberg como un grafo en el que las cuatro partes de la ciudad eran los vértices y los siete puentes eran las aristas: https://goo.gl/fVjT2f