El problema del viajante: recorridos hamiltonianos

En el contexto de una conviccion que sostenemos desde hace varios anos y a partir de distintas investigaciones que hemos realizado con el fin de evaluar la viabilidad de introducir algunos conceptos de grafos en distintos niveles educativos, nos volvemos a plantear cuales y cuantos de ellos son adecuados para llevar a las aulas de primaria y secundaria. Este trabajo, en particular, se refiere a los grafos hamiltonianos, como el mismo es un problema aun abierto no lo habiamos trabajado especificamente en estos niveles. Este trabajo tiene como objetivo presentar las actividades llevadas a cabo con ninos de distintas edades, las que consideramos permiten a los alumnos construir el concepto de recorrido hamiltoniano con el fin de identificar edades minimas para cada propuesta y a partir de esto es posible dar una cierta graduacion de los contenidos en cada uno de los niveles.