Digrafo aciclico: differenze tra le versioni

{{A|definizione da [[Wikizionario]]...}}

{{S|matematica}}

Un Dag, o grafico aciclico diretto (directed acyclic graph), è un particolare tipo di grafico orientato che non contiente cicli, ovvero non è possibile ripercorrere più di una volta lo stesso arco passante tra due nodi qualsiasi del grafo.