acyclic graph

Updated About encyclopedia.com content Print Article Share Article
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.

More From Encyclopedia.com


You Might Also Like