La ciutat prussiana de Königsberg (actualment Kaliningrad) està dividida pel riu Pregol’a, que voreja l’illa de Kneiphof. Hi havia set ponts disposats com s’indica a la figura. Els habitants de la ciutat es plantejaven si era possible fer un recorregut tancat que passés una sola vegada per cadascun dels set ponts. En llenguatge de teoria de grafs, la pregunta és si el graf és eulerià. La resposta és negativa. La solució del problema va ser trobada per Leonard Euler, el 1736, introduint per primer cop la noció de graf i resolent a la vegada un problema de caràcter més general.
m
Matemàtiques
problema dels set ponts de Königsberg
Fototeca.cat