TEORÍA DE GRAFOS Y MODELIZACIÓN. PROBLEMAS RESUELTOS

La teor¡a de grafos ha experimentado un gran auge en los últimos años, en gran parte como consecuencia de su representación gráfica, consistente en diagramas de puntos y l¡neas que los unen, que facilita la descripción de numerosas situaciones, tanto de la vida real como del ámbito cient¡fico, y un enfoque algor¡tmico de los problemas. Esta vertiente algor¡tmica proporciona métodos y mecanismos para la resolución de una amplia variedad de problemas presentes en numerosas áreas de conocimiento (tales como qu¡mica, arquitectura genética, sociolog¡a, econom¡a, etc.), no pudiéndose olvidar tampocosus aplicaciones en diferentes ramas de las matemáticas, tales como la teor¡a de grupos, optimización, álgebra lineal, y otras.