Desfiles – 2 – 7 Pontes de Königsberg
Este é um mapa de Königsberg mostrando o rio que a atravessa, a ilha no meio do rio e as sete pontes que o cruzam. Os habitantes de Königsberg queriam um desfile que passasse por cada uma das pontes exatamente uma vez. Eles não conseguiam encontrar um percurso que incluísse todas as sete pontes.

O DESAFIO
Se possível, encontre um trajeto para o desfile que cruze cada uma das pontes exatamente uma vez. Caso contrário, justifique por que isso é impossível.

EXPLORAÇÃO
Se adicionarmos outra ponte sobre o rio, isso tornaria o problema mais fácil ou mais difícil?
Notas
O DESAFIO
Comece por traduzir este problema para um que tenha arestas que precisamos percorrer. Vimos no quebra-cabeça da semana anterior, "Desfiles", que é crucial ter no máximo dois nós onde um número ímpar de lados apareça.
Como todos os quatro nós possuem um número ímpar de arestas chegando até eles, será impossível encontrar uma rota para o desfile!

EXPLORAÇÃO
Se você adicionar mais uma ponte sobre o rio em qualquer lugar, tornará o problema muito mais fácil de resolver.
esse problema. Isso porque dois dos quatro nós terão então um número par de arestas chegando até eles,
e isso deixará apenas dois nós com um número ímpar de arestas chegando até eles.