Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Ordinamenti topologici di un DAG su 7 vertici

Sia D il grafo diretto aciclico con vertici 1, ..., 7 e archi: 1→3, 2→3, 3→4, 3→5, 4→6, 5→6, 5→7. Quanti ordinamenti topologici distinti ammette D? (Un ordinamento topologico è una permutazione dei vertici in cui ogni arco va da sinistra verso destra.)

La tua risposta

Vanno bene sia 3,14 sia 3.14.