Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Cammini di 4 archi da A a G, con l'arco B→C

Un grafo orientato aciclico (DAG) ha vertici da $A$ a $G$ e archi orientati A→B, A→C, B→C, B→D, C→D, C→E, D→F, E→F, D→G, F→G. Quanti cammini orientati distinti da $A$ a $G$ (seguendo sempre il verso delle frecce) attraversano esattamente $4$ archi?

La tua risposta

Vanno bene sia 3,14 sia 3.14.