Percursos e grafos

No primeiro dia da Campanha Eleitoral para as Autárquicas 2021, a comitiva de um dos candidatos pretende caminhar pelo percurso assinalado a azul no mapa. É possível percorrer as ruas assinaladas uma e uma só vez, sem sair do percurso? Caso não seja, como pode a organização alterar ligeiramente o percurso para o permitir? A Teoria dos Grafos, em particular a dos Grafos Eulerianos, permite responder facilmente a estas e a muitas outras questões!