As pontes de Königsberg

Problema: Encontrar um passeio em Königsberg que atravesse as sete pontes sobre o rio Pregel sem passar mais do que uma vez em cada ponte.


Em 1735 Leonard Euler provou que este problema é impossivel, i.e. que năo tem soluçăo. Este problema teve um papel seminal na obra de Euler, que abriu novas áreas do conhecimento matemático como a Topologia e a Teoria de Grafos.

O argumento de Euler.