Teoría de Grafo y sus aplicaciones

Tutores
María Angustias Cañadas Pinedo
Autor
Cubero Leiva, Rafael
Curso Académico
2017/2018
Universidad
Universidad de Málaga

Resumen

El Trabajo Fin de Máster comenzará con una introducción histórica
de los grafos, desde el origen de la teoría hasta la actualidad.
Posteriormente, se llevará a cabo un estudio detallado sobre los mismos,
de los elementos que los definen y su clasificación. Se enunciarán y
probarán teoremas y algoritmos importantes que serán de utilidad para
resolver problemas que admitan una representación mediante un grafo.
Finalmente, se justificará su potencial con el planteamiento de
situaciones del ámbito técnico y profesional en diversos campos del
conocimiento, donde los grafos permiten sintetizar, organizar y procesar
la información de manera sencilla y ofrecer la solución óptima.