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