Herramientas de la teoría de grafos para la modelización

Abstract

[EN] In graph theory, networks play an important role in a lot of type of problems. In this paper we present some of them, sometimes without a clear relation with the classic definition of a network. They are enunciated in a real neighbourhood and the first step to solve them consists of translating the conditions of the problem to a graph. In order to get a good modelization, it must to take in mind the objective to reach. After the problem is modelized we apply the techniques or methods studied in graph theory. This type of problems increases the interest of the students, helps them to see the wide applicability of networks and trains them in the use of mathematical modelization.

[ES] Dentro de la teoría de grafos las redes ocupan un papel destacado por la amplia variedad de problemas que resuelven. En esta ocasión presentamos varios de estos problemas, algunos sin relación aparente a priori con la definición clásica de red. Están enunciados en contextos reales y su resolución pasa, en primer lugar, por definir un grafo que represente la situación, teniendo presente, puesto que influye en su definición, el objetivo a determinar. Una vez modelizado el problema, ya dentro de la teoría de grafos, es el momento de aplicar las técnicas o métodos estudiados. Este tipo de problemas, además de incentivar el interés del alumno, le ayudan a vislumbrar la amplia aplicabilidad de las redes y le entrenan en general en el uso de la modelización.