← OlimpiApp
Olimpico
Informatica · Grafi
Cammini da A a H in un DAG con l'arco B→C
Un grafo orientato aciclico (DAG) ha vertici da $A$ a $H$ e archi orientati A→B, B→C, A→C, C→D, C→E, D→F, E→F, D→G, F→G, F→H, G→H. Quanti sono i cammini orientati distinti da $A$ a $H$ (seguendo sempre il verso delle frecce)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.