What:

A directed graph such that, given nodes , . In other words, the graph is always increasing.

Example:

Fun fact:

All Graphs that have topological orderings are DAGs. And vice versa!