← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.