Cammino più lungo nel DAG A→G

Un grafo orientato aciclico (DAG) ha vertici da $A$ a $G$ e archi orientati A→B, A→C, A→D, B→E, C→E, D→E, C→F, E→F, E→G, F→G. Qual è il numero massimo di archi che un cammino orientato da $A$ a $G$ (seguendo sempre il verso delle frecce, senza ripetere vertici) può attraversare?