Grafos hamiltonianos y el recorrido de hormigas
Tipo de documento
Autores
Lista de autores
Rupérez, José Antonio y García, Manuel
Resumen
Repasamos los conceptos de recorridos y ciclos eulerianos y hamiltonianos como preludio al puzle de “Recorrido de Hormigas” formado por ocho cubos con líneas que atraviesan tres de sus caras, y que se han de adosar en un cubo de 2x2x2 para formar un ciclo hamiltoniano. Ocho soluciones del puzle, y un análisis del mismo y de sus elementos. Se relatan otros puzles semejantes en dos y tres dimensiones: Krabbelix, Python, Anaconda, QBold, Cobra Cube, Tetris, Trax, Acuario, Crazy Cube…
Fecha
2021
Tipo de fecha
Estado publicación
Términos clave
Contextos o situaciones | Estrategias de solución | Gestión de aula | Materiales manipulativos | Tridimensional
Enfoque
Nivel educativo
Idioma
Revisado por pares
Formato del archivo
Volumen
109
Rango páginas (artículo)
183-203
ISSN
18871984
Referencias
Masìa, R., Pujol, J., Rifà, J. y Villanueva, M. Grafos eulerianos y grafos hamiltonianos. http//www.uoc.edu Ciclo Hamiltoniano - de Wolfram MathWorld http://www.robspuzzlepage.com/ Wikipedia: diversas voces.