非循环图是没有图形周期.非循环图是二分的.
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
主题分类