I sette ponti di Konigsberg
Nella citta' di Konigsberg scorre un fiume su cui si trovano
due isole. Queste due isole solo collegate fra loro da un ponte
e con la terraferma con altri ponti: un'isola ha due ponti
per ogni riva del fiume mentre l'altra ha un ponte per riva
(questo porta ad un totale di sette ponti).
Il problema e' trovare un percorso che passi su cascun ponte
senza attraversare mai lo stesso ponte due volte. Per fornire
una soluzione e' necessario mostrareun simile percorso oppure
dimostrare che e' impossibile che esista.
Cliccare la freccia destra per la soluzione oppure la freccia
sinistra per tornare all'elenco dei problemi.
|