acyclic graph

Show Summary Details

Quick Reference

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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.