Els ponts de Königsberg

koenigsberg

Vet aquí la ciutat de Königsberg (actualment Kaliningrad) al segle XVIII. Construïda a banda i banda del riu Pregel, i amb un parell d’illes al mig, set ponts unien els diferents barris: quatre l’illa del centre a la terra ferma, dos l’illa de la dreta, un les illes entre si. A partir d’això, va començar a circular una endevinalla: ¿quin seria l’itinerari que permetés passar per tots set ponts sense passar dues vegades per cap d’ells? El 1735, el matemàtic Leonhard Euler va resoldre-la (poden trobar vostès el text aquí): l’itinerari era impossible, no hi havia cap manera de creuar tots set ponts d’una tirada sense passar dues vegades per un d’ells.

De pas, va crear els grafs i la topologia.

15-1-o-1

Advertisements
Aquesta entrada s'ha publicat en Postil·les i etiquetada amb . Afegiu a les adreces d'interès l'enllaç permanent.

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s