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

Vanno bene sia 3,14 sia 3.14.