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
- W: la alternativa a X como red social europea (pero con obstáculos por delante)
- Cuando la inteligencia lo oyó todo: el mensaje japonés tras Hiroshima que heló Washington
- Dinamarca declara la guerra a los deepfakes con una ley pionera de derechos sobre tu imagen
- Olvídate de las bicis con cadenas: este invento holandés es el futuro del ciclismo
- ¿Qué quiere la gente?
- ¿Necesita el mundo redes sociales de propiedad pública?
- Meta lanza el potente modelo de IA de código abierto Llama 3.1
- La Fundación que honra al creador de 'Star Trek' ofrece un premio de 1 millón de dólares para una startup de inteligencia artificial que beneficie a la humanidad
- ¿Cómo el Corrector Castellano puede mejorar tu redacción publicitaria en español?
- Los 10 mejores programas de foros de código abierto para Linux en 2023
- Los creadores de Python, Java, TypeScript y SmallTalk harán una aparición conjunta con fines benéficos
- La mayoría de los 100 millones de personas que se registraron en Threads (de Facebook/Meta) dejaron de usarlo



