波利亚计数定理是一个非常通用的定理,它允许将给定类型的离散组合对象的数量作为其“阶数”的函数进行枚举(计数)。最常见的应用是计算 简单图 的 个节点、锦标赛 的
个节点、树 和 有根树 的
个分支、群 的
阶等等的数量。该定理是 柯西-弗罗贝尼乌斯引理 的扩展。
波利亚计数在以下程序包中实现为OrbitInventory[ci, x, w] 在 Wolfram 语言 程序包中Combinatorica` .
波利亚计数定理是一个非常通用的定理,它允许将给定类型的离散组合对象的数量作为其“阶数”的函数进行枚举(计数)。最常见的应用是计算 简单图 的 个节点、锦标赛 的
个节点、树 和 有根树 的
个分支、群 的
阶等等的数量。该定理是 柯西-弗罗贝尼乌斯引理 的扩展。
波利亚计数在以下程序包中实现为OrbitInventory[ci, x, w] 在 Wolfram 语言 程序包中Combinatorica` .
Weisstein, Eric W. "波利亚计数定理。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/PolyaEnumerationTheorem.html