R. C. Read 将图 的无环荫度定义为边不相交的非无环(即 有环)子图的最大数量,这些子图的并集为 (Harary and Palmer 1973, p. 268)。
因此,无环荫度仅为 有环图 定义。对于单圈图,其值为 1(因为可以从中构建原始图的唯一有环子图是整个图)。
根据构造,荷兰风车图 的无环荫度为 ,蝴蝶图 的特例的无环荫度为 2。
术语“无环荫度”是(用 Harary 和 Palmer 1973 年第 268 页的话来说)对安娜堡市(密歇根大学主校区所在地)的“绝妙的双关语”。
更多示例
Weisstein, Eric W. “无环荫度。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Anarboricity.html