LinuxParty
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:
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.
Fuente: Microsiervos

-
Comunidad
- La URSS sigue viva... en la red
- Facebook ya habla español
- Esteban González Pons promete apoyar al software libre
- Sobre la falta de informáticos en Asturias
- Usuario inculpado de un delito por utilizar un nombre falso en MySpace
- Los autónomos y 'freelance' se unen para no trabajar en soledad
- Fresqui ya supera el tráfico de Menéame.
- ForoTrabajo, a la Venta. 2.000 €
- La Eurocámara pide un «debate abierto» para aclarar el estatuto de los blogs.
- Los blogs influyen en sus lectores, pero… ¿sus lectores son influyentes?
- openDesktop.org: una tienda de aplicaciones libres
- Evolución de Linux y Windows en los últimos años