波利亞計數定理是一個非常通用的定理,它允許將給定型別的離散組合物件的數量作為其“階數”的函式進行列舉(計數)。最常見的應用是計算 簡單圖 的 個節點、錦標賽 的
個節點、樹 和 有根樹 的
個分支、群 的
階等等的數量。該定理是 柯西-弗羅貝尼烏斯引理 的擴充套件。
波利亞計數在以下程式包中實現為OrbitInventory[ci, x, w] 在 Wolfram 語言 程式包中Combinatorica` .
波利亞計數定理是一個非常通用的定理,它允許將給定型別的離散組合物件的數量作為其“階數”的函式進行列舉(計數)。最常見的應用是計算 簡單圖 的 個節點、錦標賽 的
個節點、樹 和 有根樹 的
個分支、群 的
階等等的數量。該定理是 柯西-弗羅貝尼烏斯引理 的擴充套件。
波利亞計數在以下程式包中實現為OrbitInventory[ci, x, w] 在 Wolfram 語言 程式包中Combinatorica` .
Weisstein, Eric W. "波利亞計數定理。" 來自 —— 資源。 https://mathworld.tw/PolyaEnumerationTheorem.html