La teoria de grafos ha experimentado un gran auge en los ultimos anos en gran parte como consecuencia de su representacion grafica consistente en diagramas de puntos y lineas que los unen que facilita la descripcion de numerosas situaciones tanto de la vida real como del ambito cientifico y un enfoque algoritmico de los problemas Esta vertiente algoritmica proporciona metodos y mecanismos para la resolucion de una amplia variedad de problemas pre...