Desfiles – 1
Os desfiles têm como objetivo visitar cada rua do seu percurso exatamente uma vez. Nestes dois exemplos, o primeiro representa um percurso de desfile bem-sucedido, enquanto o segundo não (uma rua ficou de fora).

O DESAFIO
Para cada traçado de rua, encontre um percurso de desfile que visite cada rua exatamente uma vez ou considere isso impossível. Dos traçados de rua que incluem um desfile, quais permitem que os desfiles comecem e terminem no mesmo local? Você consegue identificar algum padrão nos seus resultados?

Notas
O DESAFIO
A ideia principal é manter um registro de onde os desfiles começam e terminam, se é que existem, para um mapa de ruas. Alguns desfiles podem começar e terminar em qualquer lugar, enquanto outros devem começar ou terminar em locais muito específicos.
Após analisar diversos exemplos, chegamos à seguinte conclusão: não é importante que crianças pequenas provem essas coisas.
Resultado 1: Se uma esquina tiver um número ímpar de ruas que chegam até ela, o desfile deve começar ou terminar ali.
A razão para isso é simples. Cada vez que um desfile entra e sai de uma esquina, isso corresponde a um número par de ruas que chegam até aquela esquina. Portanto, esquinas com um número ímpar de ruas devem ser o início ou o fim do desfile.
Resultado 2: Se houver mais de duas esquinas com um número ímpar de ruas convergindo para elas, então este mapa não pode conter um desfile.
Resultado 3: Se houver exatamente duas esquinas com um número ímpar de ruas, então qualquer desfile deve começar em uma delas e terminar na outra. Em particular, é impossível haver um desfile que comece e termine no mesmo lugar.
Resultado 4: Se não houver esquinas com um número ímpar de ruas, então um desfile pode começar em qualquer lugar e deve começar e terminar no mesmo lugar.