Al s.XVIII a la ciutat Königsberg de Prúsia (actualment ciutat russa de Kaliningrad i només amb 5 ponts perquè 2 els van destruir durant la Segona Guerra Mundial) tenia un mapa:
Amb el mapa de l’època podries resoldre el repte que es van plantejar ?
| Donat el mapa de Königsberg, amb el riu Pregel dividient el pla en quatre regions diferents, unides a través dels 7 ponts, es possible fer un passeig començant des de qualsevol de les regions i acabant al mateix punt de sortida ? |
S’ha d’afegir un punt més perquè el número de ponts sigui parell.