Desfilades – 2 – 7 Ponts de Königsberg
Aquest és un mapa de Königsberg que mostra el riu que hi passa, l'illa al mig del riu i els set ponts que el creuen. La gent de Königsberg volia tenir una desfilada que passés per cadascun dels seus ponts exactament una vegada. Semblava que no podien trobar una ruta de desfilada que visités els set ponts.
EL REPTE
Si pots, troba una ruta de desfilada que creui cadascun dels seus ponts exactament una vegada. Si no pots, dóna una raó per la qual és impossible.
EXPLORACIÓ
Si afegiu un altre pont sobre el riu, això facilitaria o dificultaria el problema?
notes
EL REPTE
Comença per traduir aquest problema en un que tingui arestes que hem de travessar. Vam veure a l'anterior trencaclosques de "Desfilades" de la setmana que és crucial no tenir més de dos nodes on hi hagi un nombre senar de costats.
Com que els quatre nodes tenen un nombre senar d'arestes que hi entren, serà impossible trobar una ruta de desfilada!
EXPLORACIÓ
Si afegiu un pont més sobre el riu en qualsevol lloc, serà molt fàcil de resoldre.
aquest problema. Això és degut a que dos dels quatre nodes tindran un nombre parell d'arestes que hi entren,
i això deixarà només dos nodes amb un nombre senar d'arestes que hi entren.