GraphMaker tells you whether the graph has cycles and whether it is a tree (or a forest of trees).