DAG (directed acyclic graph) - graf orientat, in care nu exista cicluri directionate, dar pot exista cai "paralele" care pornesc de la acelasi nod, insa ajung la nodul final in moduri diferite.