Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Ordinamenti topologici di un DAG a 5 nodi (variante 1)

Un grafo orientato aciclico (DAG) ha 5 nodi (0..4) e archi (vincoli di precedenza): 0→2; 1→2; 2→3; 2→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)?