Seven Bridges of Königsberg

Esse é um desenho da cidade de Königsberg, Prússia no começo do século 18.


Um belo lugar para uma caminhada...

A cidade estava construída nas duas margens do rio Pregel (mostrado em azul), e incluía duas grandes ilhas que estavam conectadas uma à outra e ao continente por sete pontes (mostradas em vermelho). Alguém propôs a questão de que se era possível caminhar pela cidade e atravessar cada ponte exatamente uma vez.

Em 1735, um matemático chamado Leonhard Euler provou que tal caminhada não poderia existir. Ao fazer isso, ele basicamente inventou um campo da matemática, que nós agora chamamos de teoria dos grafos.

("Euler" se pronuncia mais ou menos como "óiler", por sinal.)