Digrafo aciclico: differenze tra le versioni

{{S|matematica}}

[[File:Directed acyclic graph 3.svg|right|frame|Un esempio di grafo aciclico diretto]]

Un '''grafo aciclico diretto''' (o DAG, "Directed acyclic graph") è un particolare tipo di [[grafo diretto]] che non ha cicli diretti, ovvero non è possibile ripercorrere più di una volta lo stesso [[Arco (teoria dei grafi)|arco]] passante tra due nodi qualsiasi del grafo.

 

 

{{Portale|matematica}}

[[Categoria:Teoria dei grafi]]