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