钢筋混凝土。Read定义了图的无政府性
作为不相交非循环边的最大数量(即。,循环的,循环的)子图属于
谁的工会是
(Harary和Palmer,1973年,第268页)。
因此,无相关性仅定义为循环图。对于a,它等于1单圈图(因为只有可以从中构造原始图的循环子图是整个图)。
通过施工荷兰风车图
无政府状态
,以及的特殊情况蝴蝶图表
具有无政府状态2。
“无政府主义”一词是安阿伯市(密歇根大学主校区所在地)的一个“令人叹为观止的双关语”(用哈拉里和帕尔默1973年的话,第268页)。
另请参阅
乔木性
与Wolfram一起探索| Alpha
工具书类
Harary,F.“图中的覆盖和包装,I.”纽约学院安。科学。 175, 198-205, 1970.哈拉里,F。和E.M.Palmer。第21章,§P4.8,“图形枚举综述”问题。“输入组合理论综述(编辑J.N.Srivastava)。阿姆斯特丹:北荷兰,第268页,1973年。Harary,F.和Palmer,E.M。图形化枚举。纽约:学术出版社,第225页,1973年。引用的关于Wolfram | Alpha
无价值性
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“无价值”。摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Anarboricity.html
主题分类