非循环图是没有图形周期.非循环图是二分的.
A类有联系的无环图被称为树，并且可能断开非循环图是称为森林（即，收集树).
上的非循环图（林）的数量
, 2, ... 是1、2、3、6、10、20、37、76、153。。。（组织环境信息系统A005195号)，以及相应的连接数无圈图（树）是1、1、1，2、3、6、11、23、47、106。。。（组织环境信息系统A000055号).
可以在中测试图形Wolfram语言使用查看它是否为非循环非循环图Q[克],一组非循环图可用作图形数据[“非循环”].
具有单个循环的图称为单环的图表.
另请参阅
循环图,森林,图形周期,树,单周期的图表
与Wolfram一起探索| Alpha
工具书类
斯基纳。实施离散数学：组合数学和图论与Mathematica。阅读，马萨诸塞州：Addison-Wesley，第190页，1990年。新泽西州斯隆。答：。序列A000055号/M0791和A005195号/M0776号在“整数序列在线百科全书”中引用的关于Wolfram | Alpha
非循环图
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“非循环图。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/AcyclicGraph.html
主题分类
