El dodecaedro del viajero

El matemático irlandés William Rowan Hamilton (1805-1865)  inventó este juego conocido como el dodecaedro del viajero o viaje alrededor del mundo. Supongamos que en un dodecaedro, cada uno de los veinte vértices representa una ciudad del mundo. El juego consiste en realizar un recorrido partiendo de una de las ciudades y, siguiendo las aristas del dodecaedro, pasar por todas las ciudades una sola vez, finalizando en la ciudad de inicio.

El recorrido en el dodecaedro es equivalente a encontrar un recorrido con las mismas condiciones en el grafo de la derecha.

                

Luis Barrios Calmaestra

Luis Barrios Calmaestra. Natural de Torredonjimeno (Jaén). Profesor de Matemáticas.

También te podría gustar...

Descripción general de privacidad

Este sitio web utiliza cookies para que podamos brindarle la mejor experiencia de usuario posible. La información de las cookies se almacena en su navegador y realiza funciones como reconocerlo cuando regresa a nuestro sitio web y ayudar a nuestro equipo a comprender qué secciones del sitio web le resultan más interesantes y útiles.