Desfiles – 2 – 7 Pontes de Königsberg
Este é un mapa de Königsberg que mostra o río que a atravesa, a illa no medio do río e as sete pontes que o cruzan. A xente de Königsberg quería ter un desfile que pasase por cada unha das súas pontes exactamente unha vez. Parecía que non podían atopar unha ruta de desfile que visitase as sete pontes.
O RETO
Se podes, busca unha ruta de desfile que cruce cada unha das súas pontes exactamente unha vez. Se non podes, dá unha razón pola que é imposible.
EXPLORACIÓN
Se engades outra ponte sobre o río, iso facilitaría ou dificultaría o problema?
Notas
O RETO
Comeza por traducir este problema a un que teña arestas que debemos percorrer. Vimos no anterior crebacabezas "Desfiles" da semana que é crucial non ter máis de dous nodos onde entre un número impar de lados.
Debido a que os catro nodos teñen un número impar de arestas que entran neles, será imposible atopar unha ruta de desfile!
EXPLORACIÓN
Se engades unha ponte máis sobre o río en calquera lugar, será moi doado resolvelo.
este problema. Isto débese a que dous dos catro nodos terán entón un número par de arestas que entran neles,
e iso deixará só dous nodos cun número impar de arestas que entran neles.