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

Resumen

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.