jueves, 11 de abril de 2013

Un viaje fántástico a lo largo del mundo. ¿Qué es un grafo hamiltoniano?


El matemático, físico y astrónomo irlandés William Rowan Hamilton, ideó un juego conocido como El viajero del dodecaedro.

Este juego ha dado origen a un concepto de la teoría de grafos: Los grafos hamiltonianos.

¿Qué es un grafo Hamiltoniano?

Puedes verlo en este vídeo. Al final del vídeo se formula un desafío.




El juego "El viajero a lo largo del mundo" ideado por Hamilton: