Resultats de la cerca

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