第4章 Burnside引理与Polya定理
4.1 群概念 1 4.2 置换群 1 4.3 循环、奇循环与偶循环 1 4.4 Burnside引理 2 4.5 Polya 定理 3 4.6 举例 3 4.7 母函数形式Polya定理 * 4.8 图计数 * 4.9 Polya定理若干推广 *
4.5 波利亚(Polya)定理
Burnside引理.设G={a1,a2,...,ag},是N={1,2,...,n}上置换群,G在N上可引出不一样等价类,其不一样等价类个数为:
在用Burnside引理处理染色方案数问题时,元素是染色方案数:
实例
4.5 波利亚(Polya)定理
p4=(c1)(c2)(c6c5c4c3)(c10c9c8c7)(c11c12)(c16c15c14c13)
p1=(c1)(c2)(c3)(c4)(c5)(c6)(c7)(c8)(c9)(c10)(c11)(c12)(c13)(c14)(c15)(c16)
p2=(c1)(c2 ...


雷达卡




京公网安备 11010802022788号







