Els set ponts de Königsberg
De Viquipèdia
Königsberg, en l'actual Kaliningrad, és una ciutat alemanya per la qual passa un riu. En una zona determinada hi ha dues illes (diguem-ne A i B) que estan connectades a les voreres (diguem-ne E i D -esquerra i dreta) de la manera següent:
- un pont entre les illes A i B.
- dos ponts de la vorera E a l'illa A
- un pont de la vorera E a l'illa B
- dos ponts de la vorera D a l'illa A
- un pont de la vorera D a l'illa B
sumant un total de set ponts.
Els habitants de la ciutat es plantejaven si era possible recórrer els set ponts de manera que només es passés per cadascun d'ells un cop i acabant el recorregut en el mateix punt on s'havia començat.
El 1736, el matemàtic suís Leonhard Euler solucionà el problemma publicant Solutio problematis ad geometriam situs pertinentis que fou la primera aplicació que es féu en les Matemàtiques de la teoria de grafs a la topologia. En ell, demostrà que no era possible de fer tal camí.