En aquesta tesi s'introdueix un problema difícil d'enrutament per arcs, i es dona una solució polinòmica.