Digrafo aciclico: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Ovvero in cioè, ovvero è una congiunzione che significa "o", "oppure" Etichette: Annullato Modifica visuale |
"ovvero" ha valore anche di "vale a dire" quindi è corretto usarlo in questo modo Annullata la modifica 126137511 di 93.63.242.228 (discussione) Etichetta: Annulla |
||
Riga 3:
[[File:Directed acyclic graph 3.svg|right|frame|Un esempio di grafo aciclico diretto]]
In [[matematica]] e [[informatica]] un '''grafo aciclico diretto''' oppure '''grafo aciclico orientato''' (in [[lingua inglese|inglese]] ''Directed acyclic graph'', DAG) è un particolare tipo di [[Digrafo (matematica)|digrafo]] (anche noto come "grafo diretto") che non ha [[Ciclo (teoria dei grafi)#Ciclo|cicli]] (circuiti) diretti,
Un grafo diretto può dirsi aciclico (cioè è un DAG) se una visita in profondità non presenta archi all'indietro.<ref>{{Cita pubblicazione|titolo=Graph theory: an algorithmic approach|url=https://archive.org/details/graphtheoryalgor0000chri|nome=Nicos|cognome=Christofides|editore=Academic Press|anno=1975|pp=[https://archive.org/details/graphtheoryalgor0000chri/page/170 170]–174}}.</ref><ref>{{Cita pubblicazione|titolo=Graphs: Theory and Algorithms|nome1=K.|cognome1=Thulasiraman|nome2=M. N. S.|cognome2=Swamy|editore=John Wiley and Son|anno=1992|isbn=978-0-471-51356-8|contributo=5.7 Acyclic Directed Graphs|p=118}}.</ref><ref>{{Cita pubblicazione|titolo=Digraphs: Theory, Algorithms and Applications|nome=Jørgen|cognome=Bang-Jensen|serie=Springer Monographs in Mathematics|edizione=2nd|editore=Springer-Verlag|anno=2008|isbn=978-1-84800-997-4|contributo=2.1 Acyclic Digraphs|pp=32–34}}.</ref>
| |||