Versione delle 10:31, 11 giu 2014 modifica Llorenzi (discussione \| contributi) Utenti autoverificati 55 332 modifiche Nessun oggetto della modifica ← Differenza precedente		Versione delle 10:33, 11 giu 2014 modifica annulla Llorenzi (discussione \| contributi) Utenti autoverificati 55 332 modifiche Nessun oggetto della modifica Differenza successiva →
Riga 3: [[File:Directed acyclic graph 3.svg\|right\|frame\|Un esempio di grafo aciclico diretto]] In [[matematica]] e [[informatica]] un '''grafo aciclico diretto''' (o DAG, ''Directed acyclic graph'') è un particolare tipo di [[Digrafo (matematica)\|digrafo]] (anche noto come "grafo diretto") che non ha [[~~Circuito~~ Ciclo_(~~grafo~~teoria_dei_grafi)#Ciclo\|~~circuiti~~cicli]] (~~cicli~~circuiti) diretti, ovvero comunque scegliamo un [[Vertice (teoria dei grafi)\|vertice]] del grafo non possiamo tornare ad esso percorrendo gli [[Arco (teoria dei grafi)\|archi]] del grafo. Un grafo diretto può dirsi aciclico (cioè è un DAG) se una visita in profondità non presenta archi all'indietro.<ref>{{citation\|title=Graph theory: an algorithmic approach\|first=Nicos\|last=Christofides\|publisher=Academic Press\|year=1975\|pages=170–174}}.</ref><ref>{{citation\|title=Graphs: Theory and Algorithms\|first1=K.\|last1=Thulasiraman\|first2=M. N. S.\|last2=Swamy\|publisher=John Wiley and Son\|year=1992\|isbn=978-0-471-51356-8\|contribution=5.7 Acyclic Directed Graphs\|page=118}}.</ref><ref>{{citation\|title=Digraphs: Theory, Algorithms and Applications\|first=Jørgen\|last=Bang-Jensen\|series=Springer Monographs in Mathematics\|edition=2nd\|publisher=Springer-Verlag\|year=2008\|isbn=978-1-84800-997-4\|contribution=2.1 Acyclic Digraphs\|pages=32–34}}.</ref>

Digrafo aciclico: differenze tra le versioni