Page 110 - vol1

1 . Egy képtárlat minden termében (1-től 12-ig számozva), minden falon
meg akarjuk tekinteni a kiállított festményeket úgy, hogy a sétánk a lehető
legrövidebb legyen, és visszajussunk a kiindulási pontba. Hogyan lehetséges ez,
ha a képtár alaprajza a következő:

Egy ilyen sétát az úgynevezett „jobbkézszabály” segítségével ejthetünk meg, ami
azt jelenti, hogy amint egy ajtón belépünk, mindig jobbkéz irányába folytatjuk
az utunkat, amikor elhagyjuk a szobát akkor is, és így tovább. Az előző ábrákon
a jobbkéz szabály szerinti bejárást láthatjuk.

Nézzünk most egy másik érdekes alkalmazást, amelynek a megoldásánál
szintén a jobbkéz szabály játszik döntő szerepet.

2. A mellékelt ábrán egy szoborpark látható (a szobrok a pöttyök). Úgy
akarunk az A-ból indulni, és a látható utak mindegyikén minél rövidebben végig
haladni, hogy minden szobrot körkörösen megnézzünk (de csak egyszer körbe),
és visszajussunk az A bejárathoz. Az egyes járdaszakaszokon legfeljebb egyszer
haladhatunk végig. Lehetséges-e egy ilyen séta?

Igen, lehetséges egy ilyen séta, ha a jobbkézszabályt követjük, egy séta az előző
ábrán látható.

110