acyclic graph

views updated

acyclic graph A graph possessing no cycles; when the term is applied to directed graphs the direction associated with the edges must be taken into account. See also tree.