← OlimpiApp
Medio
Informatica · Grafi
Cammini distinti nel grafo diretto aciclico da 0 a 4: 7 archi, l'ultimo 2→4
Un grafo diretto e aciclico ha archi (frecce): 0→1, 1→2, 0→2, 2→3, 1→3, 3→4, 2→4. Quanti cammini distinti, seguendo il verso delle frecce, portano dal vertice 0 al vertice 4?