Pues sí, pudo ser cierto. Hay dos formas de demostrarlo. Una consiste en dar una solución explícita, como ha hecho José Luis Prats:

La otra consiste en demostrar la posibilidad pero sin decir cómo pudo ser. Basta leer la historia de Los siete puentes de Königsberg para ver que el problema es resoluble si todos los puntos de intersección son pares, es decir, que en cada uno de ellos concurren un número par de caminos o aristas, como es el caso.

**

Miguel Angel Jacobo envió el desarrollo de una figura ligeramente distinta:

a partir del cual podemos obtener otra solución explícita de nuestro problema:

**

Josep Tarrés, ingeniero industrial, nos envía las paginas 82-83 del libro Ciencia Recreativa de J. Estalella Graells, edición española de 1918, con una solución al problema alternativo: