Seminario "Grafos: una herramienta de modelización"

Luisa Lazzari

Un grafo es una estructura discreta que consta de vértices o nodos conectados mediante arcos o aristas, permite estudiar las relaciones o vínculos que surgen en conjuntos de elementos para determinar las características y propiedades de las relaciones. Las aristas pueden estar direccionadas y es posible asignarles un peso para representar una distancia, un tiempo o un costo asociado con las mismas.

Los modelos basados en grafos tienen la ventaja de sintetizar y visualizar las relaciones que se producen entre elementos de uno o más conjuntos a través de una representación gráfica. Es una herramienta adecuada para modelar situaciones donde intervienen varios actores, representados por los vértices (individuos, organizaciones, comunidades, etc.) y relacionados entre sí por las aristas. Es posible obtener una simplificación tanto de las relaciones de dependencia entre elementos, como también de las independencias entre nodos que tienen algún tipo de conexión no directa. 

La Teoría de Grafos es un campo de investigación muy abierto, y se estima que seguirá siéndolo durante mucho tiempo. Los grafos son utilizados en disciplinas tales como ingeniería, computación, biología, física, urbanismo, comunicaciones, economía, administración, arquitectura, redes sociales, investigación operativa, lingüística, química, genética y psicoanálisis, entre otras. 

En este seminario se expondrán los conceptos esenciales de teoría de grafos, se presentarán casos de su empleo en problemas de la vida cotidiana y se mostrarán algunos modelos que utilizan grafos en temas como responsabilidad social, estudios históricos, análisis input-output e impacto ambiental.