Un problema de ciutats i carreteres

Enguany és el 100 aniversari de la Reial Societat Matemàtica Espanyola, com ja vaig comentar. Amb eixe motiu, El País distribuïx una col·lecció de llibres de divulgació matemàtica prou interessant (ja la coneixia, perquè ja s’havia posat a la venda anteriorment).

També, cada setmana el diari plantejarà a tot el món un problema matemàtic a través de la seua pàgina web. El guanyador s’endurà gratis tota la col·lecció (30 llibres!).

L’enllaç que compartisc (punxeu en el títol d’esta entrada) conté un vídeo on el professor Adolfo Quirós plateja el problema d’esta setmana. Consistix a trobar un camí en una xarxa que comence i acabe en el mateix punt i que passe una i només una vegada per cada punt (això s’anomena cicle hamiltonià).

Jo encara no n’he trobat la solució.  :-(