← OlimpiApp
Difficile
Informatica · Algoritmi
Numero di ordinamenti topologici di un DAG a 7 nodi
Un DAG ha nodi 1, 2, 3, 4, 5, 6, 7 e archi: 1→2, 1→3, 2→4, 3→4, 3→5, 4→6, 5→6, 5→7. Quanti sono gli ordinamenti topologici distinti (permutazioni dei nodi in cui ogni arco va da sinistra verso destra)?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.