MathCastle
Graph TheoryHardGraph Algorithms

Graph Algorithms · Hard problem

A one-way delivery network (a DAG) has nodes a,b,c,d,e,f,ga,b,c,d,e,f,g and roads a→b,a→c,b→d,c→d,b→e,c→e,d→f,e→f,d→g,f→ga \to b, a \to c, b \to d, c \to d, b \to e, c \to e, d \to f, e \to f, d \to g, f \to g (every road runs only in the direction shown). How many different routes are there from aa to gg?