Aplicación web interactiva para el estudio y edición de grafos

Dirigida a estudiantes y profesores de la Facultad de Estudios Superiores Cuautitlán, UNAM.

Teoría de Grafos

La teoría de grafos intenta resolver situaciones muy cotidianas como puede ser la búsqueda del camino más corto entre dos vértices. Este problema, aparentemente tan simple, es una parte importante del cálculo de la ruta que hacen los navegadores GPS, por mencionar un ejemplo. Otro problema “famoso” es el del viajante de comercio: encontrar la ruta más corta que pasa por un conjunto de ciudades y regresa a la ciudad de origen; en este caso, la fama viene de la complejidad de calcular la ruta óptima.

Img

Más sobre la teoría de grafos

La teoría de grafos sorprende por su sencillez inicial y su versatilidad así como por su fuerza para resolver problemas de lo más variado. Es precisamente su sencillez lo que hace que pueda utilizarse para crear modelos en temas tan dispares, como las telecomunicaciones, internet, la economía, la química, la física, el estudio de probabilidades, temas de planificación, sistemas GPS, en redes neuronales, en programación; en fin, la lista es grande pues cuenta con muchos campos de acción.

Aplicación web interactiva



Se trata de un auxiliar para el estudio de los grafos y permitir, tanto al alumno como al profesor, realizar ejercicios que refuercen los conocimientos obtenidos. Entre los principales objetivos están:

Facultad de Estudios Superiores Cuautitlán, UNAM.

Licenciatura en Informática.