Königsberg è una città, un tempo parte della Prussia Orientale, oggi exclave russa sul Baltico nota con il nome di Kaliningrad.

Mappa di Koenigsberg, Merian-Erben, 1652

Questa città è percorsa dal fiume Pregel che, ad un certo punto, si divide in due rami formando un’isola in corrispondenza della biforcazione. Il territorio della città è così diviso in quattro aree, collegate tra loro da sette punti, come in figura.

Matematita. Schema dei ponti di Koenigsberg.

La situazione puù ulteriormente essere schematizzata dalla seguente figura, in cui si evidenzia l’isola A, le sponde B e C, la parte interna alla biforcazione D:

Gianfranco Bo. I ponti di Koenigsberg.

Ora, la domanda è: è possibile fare una passeggiata, passando su tutti i ponti e su ciascun ponte una sola volta?