Como vimos o problema das pontes de Königsberg consiste em saber se é possível caminhar pela cidade atravessando todas as pontes exatamente uma vez...

Como vimos o problema das pontes de Königsberg consiste em saber se é possível caminhar pela cidade atravessando todas as pontes exatamente uma vez - mas não mais de uma vez? Euler nos mostrou que não é possível fazê-lo. Considerando o mapa