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.
