主題
Search

波利亞計數定理


波利亞計數定理是一個非常通用的定理,它允許將給定型別的離散組合物件的數量作為其“階數”的函式進行列舉(計數)。最常見的應用是計算 簡單圖n 個節點、錦標賽n 個節點、有根樹n 個分支、n 階等等的數量。該定理是 柯西-弗羅貝尼烏斯引理 的擴充套件。

波利亞計數在以下程式包中實現為OrbitInventory[ci, x, w] 在 Wolfram 語言 程式包中Combinatorica` .


另請參閱

柯西-弗羅貝尼烏斯引理, 迴圈指標, , 多面體著色, 有根樹, 簡單圖, 錦標賽,

使用 探索

參考文獻

Harary, F. "線性、有向、有根和連通圖的數量。" Trans. Amer. Math. Soc. 78, 445-463, 1955.Harary, F. "波利亞計數定理。" Graph Theory. Reading, MA: Addison-Wesley, pp. 180-184, 1994.Harary, F. and Palmer, E. M. "波利亞定理。" Ch. 2 in Graphical Enumeration. New York: Academic Press, pp. 33-50, 1973.Pólya, G. "Kombinatorische Anzahlbestimmungen für Gruppen, Graphen, und chemische Verbindungen." Acta Math. 68, 145-254, 1937.Roberts, F. S. Applied Combinatorics. Englewood Cliffs, NJ: Prentice-Hall, 1984.Skiena, S. "波利亞計數理論。" §1.2.6 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 25-26, 1990.Tucker, A. Applied Combinatorics,第三版。 New York: Wiley, 1995.

請引用為

Weisstein, Eric W. "波利亞計數定理。" 來自 —— 資源。 https://mathworld.tw/PolyaEnumerationTheorem.html

主題分類