 Acyclic orientation

An acyclic orientation of a directed graph (digraph) is an assignment of directions to the edges of the graph such that there are no directed cycles.