母函式型波利亞定理是波利亞定理的母函式形式。
設對n個對象用m種顏色:著色。設
表示置換群中第i個置換循環長度為j的個數。
設,則波利亞計數定理的母函式形式為:
波利亞計數定理只是給出計數,但沒有給出相應的方案,而母函式形式的波利亞計數定理可以給出相應的方案。
母函式型波利亞定理是波利亞定理的母函式形式。
波利亞計數定理只是給出計數,但沒有給出相應的方案,而母函式形式的波利亞計數定理可以給出相應的方案。V百科往期回顧 詞條統計 瀏覽次數:次 編輯次數:1次歷史...
波利亞定理編輯 鎖定 討論 Pólya定理是非常重要和基本的計數工具。Pólya定理是匈牙利數學家Pólya利用發生函式的方法,結合群的觀點和權的概念建立起來的一個有關計數...
母函式形式的Polya定理是設G是n個對象的一個置換群{a1,a2,...,ag},用m種顏色塗染這n個對象,為求不同的染色方案,引入循環指數多項式。...
最後介紹定理的一項重要套用——化學上同分異構體的計數問題,在敘述過程中同時介紹了母函式的概念。中文名 波利亞計數定理 作者 蕭文強 出版社 大連理工大學出版...
比如,兩種顏色x,y,令著上色y的邊從圖中消去,得到一個n個頂點的簡單圖,從母函式形式的polya定理可以得知,不同形的簡單圖形的數目。