Vai al contenuto principale
← 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?