Los puentes de Königsberg

Publicado por eckelon - 22/08/07 a las 12:08:49 am

Es curioso lo complicado que me resulta olvidarme del examen de álgebra que tengo el próximo 30 de agosto (a.k.a angosto). Y es que leyendo Microsiervos he leído la historia de los puentes de Königsberg, que es un problema que nos explicó el profesor de álgebra en una de mis amadas clases de matemática discreta.

konisberg-euler

¿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?

En fín…la cosa del examen pinta bien. A ver si esta es la última vez que me examino de álgebra.

Leer el post completo en Microsiervos

Leer el problema bien explicado en el blog de Jesús León

Etiquetas:
-->

2008 (CC). Jesús Ángel Samitier. Gestionado con WordPress, usando GimpStyle.
Entradas y Comentarios feeds. XHTML y CSS válidos.

Bad Behavior has blocked 1577 access attempts in the last 7 days.