← OlimpiApp
Difficile
Informatica · Grafi
Ordinamenti topologici di un DAG a 6 nodi
Un grafo orientato aciclico (DAG) ha 6 nodi, numerati da 0 a 5, e gli archi (vincoli di precedenza): 0→1; 0→2; 1→3; 2→3; 2→4; 3→5; 4→5. Un ordinamento topologico è una sequenza dei 6 nodi che rispetta, per ogni arco u→v, il vincolo 'u prima di v'. Quanti ordinamenti topologici distinti ammette il grafo?