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
- Dinamarca declara la guerra a los deepfakes con una ley pionera de derechos sobre tu imagen
- Los puentes de Königsberg (Un clásico)
- Empleados felices, mayor productividad
- Frases Geek para enamorar
- Los blogs: la ruina de los medios impresos
- El hundimiento de la Sagrada Familia
- España necesita 30.000 profesionales de tecnologías de la información
- Invento Español contra Piratas del Cine
- Maravillas del 'frikismo' mundial
- Jornadas sobre buscadores en los Cursos de Verano de la UNED (España)
- Software Libre: consciencia de libertad
- Las mejores imagenes Geeks



