Q15 Matemática  (Tuymaada 2008)

Cada rua da cidade de Hamiltonville conecta duas praças, e cada praça pode ser alcançada por ruas umas das outras. O governador descobriu que se ele fechasse todos os quadrados de qualquer rota sem passar por nenhum quadrado mais de uma vez, todos os quadrados restantes seriam alcançáveis uns dos outros. Prove que existe uma rota circular que passa exatamente uma vez por todas as praças da cidade. Autor: S. Berlov