{"id":1365,"date":"2010-09-29T23:31:23","date_gmt":"2010-09-29T21:31:23","guid":{"rendered":"http:\/\/laaventuradelasmatematicas.jesussoto.es\/?p=1365"},"modified":"2010-09-29T23:31:23","modified_gmt":"2010-09-29T21:31:23","slug":"teoria-de-grafos-e-informatica","status":"publish","type":"post","link":"http:\/\/pimedios.jesussoto.es\/?p=1365","title":{"rendered":"Teoria de grafos e inform\u00e1tica"},"content":{"rendered":"

\"\" A mis alumnos trato de mostrarles la importancia de la teoría de grafos en la informática, pero les cuesta verlo. Quizás porque los puentes de Königsberg le resulta demasiado infantil, aunque fuese un problema que un rey planteó a un sabio. Lo dicho, suena a cuento infantil. <\/p>\n

Hoy he leído una noticia que mostrara el verdadero efecto de esta teoría, ideada por Euler para un juego de un rey, en la informática. En tendencias21.net, Elena Higueras, nos cuenta como "un equipo de investigación estadounidense ha incorporado una mejora sustanciosa en la resolución del algoritmo de flujo máximo, una de las operaciones más comunes de la informática que se usa, por ejemplo, para diseñar redes de comunicaciones, analizar circuitos o procesar imágenes digitales. La aplicación de esta mejora a una red como Internet podría resolver un problema cientos de veces más deprisa que todos los algoritmos utilizados hasta el momento".<\/p>\n

Y todo ello utilizando grafos y matrices. Para que luego digan que las matemáticas no les sirve a los informáticos.<\/p>\n

Enlaces de interés:<\/h3>\n