Euler e o problema das Sete Pontes de Königsberg

O matemático suiço Leonhard Euler (1707-1783), um dos maiores de todos os tempos.

O famoso Problema das sete pontes de Königsberg, resolvido por Euler. Os habitantes desta pequenina cidade viviam a passear pela praça sobre o Rio Prege que tinha 7 pontes. Queriam saber se era possível passar pelas sete pontes exatamente uma vez, em apenas um passeio. O matemático Euler, resolveu este problema e provou que era impossível fazer este trajeto sem passar pelo menos duas vezes em uma das pontes. Para resolver, usou a teoria de grafos.