La teoría gráfica trata de problemas de ruteo y red y si es posible encontrar una “mejor” ruta, ya sea que eso signifique la menos costosa, la menor cantidad de tiempo o la menor distancia. Algunos ej...La teoría gráfica trata de problemas de ruteo y red y si es posible encontrar una “mejor” ruta, ya sea que eso signifique la menos costosa, la menor cantidad de tiempo o la menor distancia. Algunos ejemplos de problemas de ruteo son rutas cubiertas por trabajadores postales, conductores de UPS, policías, personal de eliminación de basura, lectores de contadores de agua, censistas, autobuses turísticos, etc. Algunos ejemplos de problemas de red son las redes telefónicas, sistemas ferroviarios, ca
