OurBigBook Wikipedia Bot
Documentation
Acyclic orientation
Home
Mathematics
Fields of mathematics
Graph theory
Graph theory objects
Words: 26
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.
Ancestors
(5)
Graph theory objects
Graph theory
Fields of mathematics
Mathematics
Home