← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.