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

-
Firefox
- Firefox 3 Antiphishing envía tus URLs a Google
- ¿Descargarte la última versión de Firefox? Mozilla ignorará 700 errores de Firef
- Un Falso rumor, lo del niño retenido por usar Firefox.
- Control Parental en Firefox.
- Truco Firefox para recuperar pestañas cerradas
- ¿Despierta el interés de los 'hackers' por Firefox y Safari?
- Un parche para Firefox introduce una nueva vulnerabilidad
- Firefox 3, Listo para Descargar.
- Firefox 3 retira el botón de navegación privada
- Sube imágenes a Flickr directamente desde Firefox
- Deshacer cerrar pestaña en Firefox 2
- Firebug 1.3 ¡¡ Ya está aqui !!