Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.