Passeig matemàtic per Catalunya Teresa Ticó Angerri Curs 1999-2000

La forma de ruta tancada al voltant del graf es reconeix més fàcilment en la
representació gràfica.
b) Per poder fer les representacions gràfiques de la làmina 4 cal numerar prèviament
cada encreuament i procedir de la mateixa manera que en el cas del Laberint de
Chevening i del Laberint d’Horta.
En el laberint d’Horta hi ha 4 illes de murs.
1
8
2 3
5
6
7
9
4
11
10
12 13 15
14 16
En el laberint I de la làmina 4 hi ha 4 illes de murs, una de elles voreja la meta.
En el laberint II de la làmina 4 hi ha 2 illes de murs, cap d’elles voreja la meta.
c) Arribarem a la meta seguint l’estratègia de la ma en el laberint d’Horta i en el
laberint II de la làmina IV, ja que no tenen illes de murs al voltant de la meta.
Exercici 7
Recorregut òptim del laberint d’Horta: 1 – 5 – 4 – 10 – 12 – 13 – 15 – 19 – 22 – 23
Recorregut òptim del laberint de Chevening: 1 – 2 – 3 – 4 – 5 – 12 – 18.
El recorregut òptim del laberint I de la làmina 4 té cinc vèrtexs.
El recorregut òptim del laberint II de la làmina 4 té vuit vèrtexs.
No donem la seqüència de vèrtexs dels recorreguts òptims dels laberints de la làmina 4
perquè depèn de la numeració que els alumnes hagin escollit.
17
127
18
19
20
22
21
24 SORTIDA
23 EROS