Source: wikibot/acyclic-orientation

= Acyclic orientation
{wiki=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.