acyclic graph


Any graph that contains no cycles is an acyclic graphMathworldPlanetmath. A directed acyclic graph is often called a DAG for short.

For example, the following graph and digraphMathworldPlanetmath are acyclic.

Generated on Thu Feb 8 20:43:45 2018 by LaTeXML [LOGO]