Por @Alvy — 22 de Agosto de 2007

Un clásico entre los clásicos:

El problema de Könisberg, tal y como la describió Euler

La ciudad prusiana de Königsberg (actual Kaliningrado) tenía siete puentes que cruzaban el río Pregel. El problema es:

¿Puede una ruta continua atravesar todos los puentes de modo que se recorran todas las zonas de la ciudad por tierra pero no se cruce cada puente más que una sola vez?

El plano original puede simplificarse en un grafo o dibujo equivalente de nodos (regiones de tierra) y enlaces (puentes) del siguiente modo:

Konigsburg-Grafo

Leonhard Euler resolvió la cuestión en 1736 y de ella se extrajeron profundas aplicaciones topológicas. Todo esto está explicado con más detalle en la anotación Los siete puentes de Königsberg del blog de Jesús León.

Compartir en Flipboard Compartir en Facebook Tuitear

PUBLICIDAD

Microsiervos Selección


Wonderland: How Play Made the Modern World

EUR 7,16 (Reseña en Microsiervos)

Comprar


Elige Tu Propia Aventura. Viaje Bajo El Mar

EUR 4,70 (Reseña en Microsiervos)

Comprar


Robot BB-8, Edición especial (Star Wars)

EUR 169,95

EUR 67,93 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección