下载此文档

组合数学4 Burnside引理与Pólya定理.pdf

文档分类：高等教育 | 页数：约43页举报非法文档有奖

1/43

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/43 下载此文档

文档列表 文档介绍

: .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
8 40 46 49 25 13 7)(6 29 15
830412111)(1031163443223719)(1232424724384523)8 30 41 21 11)(10 31 16 34 43 22 37 19)(12 32 42 47 24 38 45 23)
(18 35)(20 36 44 48 50 51 26 39)
ᱮ❦ᴹˈp8˙e˄অঅݳսݳ˅Ǆণ8⅑⍇⡼ਾᢁݻ⡼ Ⲵ⅑ ᒿо
৏ᶕаṧǄ
10㦛䈌䐤⿜㦛
% ㅹԧ㊫Ⲵᾲᘥ
——䇮G={g1, g2 ,…, gt} ᱟSnⲴањᆀ㗔ˈ䳶ਸ{1,2,…,n}ѝԫ᜿
ݳ㍐u઼v〠֌ᱟ⴨լⲴ8 ᆈ൘g+G֯ᗇg(u)=vǄ
…,u,…
J
…,v,…
ᇩ᱃傼䇱˖䘉⿽⴨լޣ㌫ᱟа ⿽ㅹԧޣ㌫ˈަㅹԧ㊫〠֌ᱟ䳶
ਸ{1,2,…,n}൘㗔G֌⭘лⲴㅹԧ㊫Ǆ
ྲօ≲н਼ㅹԧ㊫Ⲵњᮠ˛
11 : .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
ᧂࡇ㓴ਸǃ䙂ᖂޣ㌫ǃ⇽࠭ᮠǃᇩᯕ৏⨶ǃᩌ㍒…
Pólya䇑ᮠ⌅——䘲⭘ާᴹሩ〠ᙗⲴ䇑ᮠ䰞仈
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : .
㓴ਸ䇑ᮠ䰞仈ᑨ⭘䀓⌅
ᧂࡇ㓴ਸǃ䙂ᖂޣ㌫ǃ⇽࠭ᮠǃᇩᯕ৏⨶ǃᩌ㍒…
Pólya䇑ᮠ⌅——䘲⭘ާᴹሩ〠ᙗⲴ䇑ᮠ䰞仈
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : .
Ǐ㏞ǐа࢟ᢁݻ⡼䟷⭘ྲлᯩᔿ⍇⡼˖а࠶ѪҼˈ❦ਾӂ⴨Ӕ
䭉ᨂޕǄ䰞ཊቁ⅑⍇⡼ਾᢁݻ⡼Ⲵ⅑ᒿо৏ᶕаṧ˛
Ǐ㏞ǐ⭘㓒ǃⲭє⿽仌㢢ሩ↓ᯩᖒⲴഋњ亦⛩䘋㹼⵰㢢ˈ䰞
ޡᴹཊቁ⿽ᯩṸ˛㓿䗷᯻䖜ਾ䟽ਸⲴ⵰㢢ᯩṸ㇇а⿽Ǆ
1 2
43
Ǐ㏞ǐ⭘m⿽仌㢢ሩ↓ᯩᖒⲴഋњ亦⛩䘋㹼⵰㢢(m2) ˈ䰞ޡ
ᴹཊቁ⿽ᯩṸ˛㓿䗷᯻䖜ਾ䟽ਸⲴ⵰㢢ᯩṸ㇇а⿽Ǆ
䱸ছь˄˅ॾইᐸ㤳བྷᆖ䇑㇇ᵪᆖ䲒 : The

组合数学4 Burnside引理与Pólya定理来自淘豆网www.taodocs.com转载请标明出处.