Page tree

Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

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 for transmissions that are not contaminated are DAGs (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

...