Claramente la solucion pasa por dos areas:
- La informatica, ya que solo los que estudian esta ciencia, saben a que se refiere.
- La programacion, como solucionar el problema.
Dado que tus conocimientos de grafos parecen estar en orden, pasemos al area de programacion.
Especificamente como estan solucionando el problema, y en que parte no sabes como resolverla?