La historia de los grafos comienza en la localidad de Königsberg (antigua Prusia, actualmente pertenenciente a Rusia) cuando el matemático suizo Leonhard Euler se vio en la necesidad de resolver el intrincado problema de cruzar, de una sola vez, todos los puentes situados en las dos islas del río Pregel, comenzando en un punto arbitrario y finalizando en el mismo lugar. Para resolver dicho problema surgió la teoría de grafos y el famoso problema de los siete puentes de Königsberg.
Hoy en día la utilidad de los grafos en informática es de importancia suma, pues se utiliza como estructura de datos para resolver problemas matemáticos en campos tan dispares como las redes de ordenadores, topología, sociología hasta el reconocimiento del lenguaje.
En esta sección proponemos la aplicación con licencia Creative Commons (by-nc-sa) del profesor de la UPV Alejandro Rodríguez Villalobos para el estudio de los grafos http://arodrigu.webs.upv.es/grafos/doku.php?id=inicio
También incluimos una útil librería para grafos en Java: http://jgrapht.org/ y para C++: http://www.boost.org/doc/libs/1_54_0/libs/graph/doc/index.html
No hay comentarios:
Publicar un comentario