Q8 Matemática  (Baltic Way 2012)

Um grafo direcionado não contém ciclos direcionados. O número de arestas em qualquer caminho direcionado não excede 99. Prove que é possível colorir as arestas do grafo em 2 cores para que o número de arestas em qualquer caminho direcionado de cor única no gráfico não exceda 9.