Wiki-palvelun osoite wiki.helsinki.fi muuttuu wiki-emerita.it.helsinki.fi -osoitteeksi 4.12.2023 – katso lisätietoja tiedotteestamme: https://flamma.helsinki.fi/s/1uCkV
The Wiki address wiki.helsinki.fi will change to wiki-emerita.it.helsinki.fi on 4 December 2023 – see more information on Flamma: https://flamma.helsinki.fi/s/sreoE
Wiki-tjänstens adress wiki.helsinki.fi ändras till wiki-emerita.it.helsinki.fi 4.12.2023 – läs mer i vårt meddelande: https://flamma.helsinki.fi/s/fe3MT
A directed acyclic graph (DAG) is a directed graph in which there are no directed cycles, i.e., it is not possible to arrive at the same node where one started by following only edges in the direction into which they are pointing.
For instance, the directed graph below is a DAG even though there is an (undirected) cycle B-D-E-C-B because any traversal of the cycle requires that one travels against the direction of at least one edge.
Stemmata (as long as they are oriented) can be represented as DAGs, and each case of contamination will result in a cycle in the graph.
Illustration
In other languages
DE: gerichteter azyklischer Graph
FR: graphe orienté acyclique
IT: grafo aciclico orientato
TR