Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Grafi

Cammini da A a H in un DAG con l'arco E→H

Un grafo orientato aciclico (DAG) ha vertici da $A$ a $H$ e archi orientati A→B, A→C, B→D, C→D, C→E, D→F, E→F, D→G, F→H, G→H, E→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.