Vai al contenuto principale

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?