← OlimpiApp
Olimpico
Informatica · Grafi
Cammini di 4 archi da A a G, con l'arco C→F
Un grafo orientato aciclico (DAG) ha vertici da $A$ a $G$ e archi orientati A→B, A→C, B→D, C→D, B→E, D→E, D→F, E→G, F→G, C→F. Quanti cammini orientati distinti da $A$ a $G$ (seguendo sempre il verso delle frecce) attraversano esattamente $4$ archi?