Grafos completos con hilo tensado

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.

K_11
K_13

¿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.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google photo

Estás comentando usando tu cuenta de Google. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s

A %d blogueros les gusta esto:
close-alt close collapse comment ellipsis expand gallery heart lock menu next pinned previous reply search share star