Aplicaciones de la Teoría de Grafos

por Violeta León



        Aprender la teoría de grafos es importante, dado que con ella, se pueden resolver diversos problemas como por ejemplo: la síntesis de circuitos secuenciales, contadores o sistemas de apertura. Se utiliza en diferentes áreas del saber como lo son dibujo computacional, sistemas, administración, matemática, informática, electrónica, ciencias sociales y biología.

        Los grafos son usados para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que podemos obtener caminos óptimos para el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd. L
os gps que utilizamos a diario desde nuestros smartphones o vehículos, realizan el cálculo de sus rutas basados en el algoritmo dijkstra, haciendo un estudio por medio de los grafos, para encontrar el camino mas corto a la ruta buscada. Actualmente, se están agregando nuevas variables, como lo son nivel de tráfico, estado de la calle a transitar, clima, entre otros, para que el sistema gps, facilite una óptima solución.
 
       La teoría de grafos funciona dentro de las ciencias sociales, en especial para desarrollar un concepto no metafórico de red social que sustituye los nodos por los actores sociales y verifica la posición, centralidad e importancia de cada actor dentro de la red. Esta medida permite cuantificar y abstraer relaciones complejas, de manera que la estructura social puede representarse gráficamente. Por ejemplo, una red social puede representar la estructura de poder dentro de una sociedad al identificar los vínculos (aristas), su dirección e intensidad y da idea de la manera en que el poder se transmite y a quiénes.


Aplicación de la Teoría de Grafos

       Asimismo, se emplea en problemas de control de producción, para proyectar redes de ordenadores, para diseñar módulos electrónicos modernos y proyectar sistemas físicos con parámetros localizados (mecánicos, acústicos y eléctricos). Se emplean los grafos para la solución de problemas de genética y problemas de automatización de la proyección (SAPR). Apoyo matemático de los sistemas modernos para el procesamiento de la información.

       Dentro de la programación android, se utiliza para resolver problemas asociados a los patrones de navegación comunes, a su vez, para el estudio de patrones de navegaciones basados en Fragmentos. El diagrama de una aplicación android está representado por un grafo dirigido, en el cual, podemos establecer las relaciones entre la actividad principal y todas las que se desarrollan a partir de ella. En el artículo "Guía de desarrolladores de Android para el Patrón de Navegación de Fragmentos" podemos observar como el autor Becze Szabolcs, hace uso de los grafos para representar las problemáticas asociadas a los patrones de navegación y cómo el desarrollo de las actividades por medio de fragmentos dan solución.


Grafo tomado del artículo: "Guía de desarrolladores de Android para el Patrón de Navegación de Fragmentos"

      En otro orden de ideas, los grafos son utilizados dentro de el enrutamiento de un protocolo basado en vector de distancias, puesto que requiere que un router informe a sus vecinos de los cambios en la topología periódicamente y en algunos casos cuando se detecta un cambio en la topología de la red. Para finalizar, en la administración de proyectos, los grafos se utilizan en técnicas de revisión y evaluación de programas (PERT) en las que se modelan los mismos y son optimizandos los tiempos para concretarlos.

      Si te gustó la lectura puedes visitar "Aplicaciones del Algoritmo Dijkstra" ó "Aplicaciones del Árbol Binario"

Anuncio

Comentarios