← OlimpiApp
Difficile
Informatica · Grafi
Ordinamenti topologici di un DAG a 5 nodi (variante 3)
Un grafo orientato aciclico (DAG) ha 5 nodi (0..4) e archi (vincoli di precedenza): 0→3; 1→3; 2→3; 3→4. Quanti ordinamenti topologici distinti ammette (cioè quante sequenze diverse dei 5 nodi rispettano tutti i vincoli 'u prima di v' per ogni arco u→v)?