AcyclicGraphQ[g] yields True if the graph g is an acyclic graph and False otherwise.
Test whether a graph is acyclic:
Not all graphs are acyclic:
DirectedGraph LoopFreeGraphQ TreeGraphQ DirectedGraphQ DepthFirstScan
400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »
