L'angolo di 6502I sette ponti di Konigsberg
2002-12-28
Indice

Benvenuti!
Chi sono
Demo
Documenti
Quelli piccoli
Problemi
Scacchi
Immagini
Musica
Il mio blog
Scrivimi

English version 


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.