组合数学群论.pptxVIP

黑板上排列组合;2;3;;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;正方形顶点二着色只考虑旋转等价类个数:6

|G|:置换个数

只考虑旋转:4

置换群

Rotate0degree:p0=(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)

(13)(14)(15)(16)

rotate90degree:

p1=(1)(2345)(67)(891011)(12131415)(16)

rotate180degree:

p2=(1)(24)(35)(6)(7)(810)(911)(1214)(1315)(16)

rotate270degree:

p3=((1)(2543)(67)(811109)(12151413)(16)

;35;36;37;正方形顶点二着色只考虑旋转等价类个数:6

|G|:置换个数

只考虑旋转:4

置换群

Rotate0degree:p0=(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)

(13)(14)(15)(16)

rotate90degree:

p1=(1)