Digrafo aciclico: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
wikif e tolto W
Riga 1:
{{A|definizione da [[Wikizionario]]...}}
{{S|matematica}}
[[File:Directed acyclic graph 3.svg|right|frame|Un esempio di grafo aciclico diretto]]
{{W|matematica|giugno 2010}}
Un DAG, o grafico'''grafo aciclico diretto''' (directedo DAG, "Directed acyclic graph"), è un particolare tipo di grafico[[grafo orientatodiretto]] che non contienteha cicli diretti, ovvero non è possibile ripercorrere più di una volta lo stesso [[Arco (teoria dei grafi)|arco]] passante tra due nodi qualsiasi del grafo.
 
 
{{WPortale|matematica|giugno 2010}}
[[Categoria:Teoria dei grafi]]
 
[[de:Gerichteter azyklischer Graph]]
[[en:Directed acyclic graph]]
[[fa:گراف جهت‌دار غیرمدور]]
[[fr:Graphe acyclique orienté]]
[[hr:Aciklički deterministički konačni automat]]
[[hu:Irányított körmentes gráf]]
[[pl:Skierowany graf acykliczny]]
[[pt:Grafos acíclicos dirigidos]]
[[ru:Направленный ациклический граф]]