VI. Eulero e il problema dei sette Ponti di Königsberg

Koenigsberg_Merian-Erben_1652

La città di Königsberg era una antica città prussiana attraversata dal fiume Pregel, nel quale vi erano 2 isole; sette ponti collegavano le isole tra loro e con la terraferma. All’inizio del 1700 gli abitanti di Königsberg si chiesero se era possibile creare un percorso che, partendo da un punto qualsiasi della città, permettesse di visitare tutte le zone di Königsberg attraversando ogni ponte una e una sola volta. Eulero schematizzò il problema con un grafo, indicando con quattro vertici le zone della città (le due isole e le due rive del fiume) e con sette spigoli (i ponti che le congiungevano) e dimostrò che purtroppo non esiste alcun percorso che permetta di realizzare questa passeggiata che i cittadini di Königsberg desideravano tanto.

Sabrina

Informazioni su Sabrina Masiero

Ricercatore Astronomo (Tecnologo III livello) presso INAF-Osservatorio Astronomico di Palermo-Gal Hassin, Centro Internazionale delle Scienze Astronomiche di Isnello, Palermo. In precedenza: Borsista presso INAF-Osservatorio Astronomico di Padova e Fundaciòn Galileo Galilei, FGG-Telescopio Nazionale Galileo, La Palma, Isole Canarie.
Aggiungi ai preferiti : Permalink.

I commenti sono chiusi