Desde este blog seguimos de cerca «Math Monday», una actividad semanal que organiza el profesor George Hart. La semana pasada realizó con un grupo de niños el grafo completo K_11 (cada uno de ellos estaba conectado a todos los demás por una arista) .
El número de personas debe ser impar para que dicha unión pueda realizarse de una sola tirada, gracias al resultado de Euler que vimos en el problema de los puentes de Köningsberg.
En esta entrada os proponemos construir este tipo de grafos sobre un corcho, con alfileres o chinchetas e hilo. Aquí os dejo fotos de algunos grafos que hemos realizado en la clase de Topología.
¿Alguien se anima a hacer K_15, K_17, …?
¿Sabéis cuantas aristas tiene el grafo completo K_n?
En breve colgaremos más grafos de este tipo y variantes.
Virtual and manipulative geometrical and topological games 