【文件属性】：
文件名称：pálya计数法的应用
文件大小：217KB
文件格式：PPT
更新时间：2016-05-14 12:19:14
pálya 计数法
Pólya计数来由：
三维空间的着色问题计数
存在难点：几何图形可以进行旋转，翻转等变换，然后出现着色等价情况
用数学方法表示这种图形变换：置换（给图形的顶点标号）
例如1 2 3 4 变换为 2 3 4 1 （旋转）
存在一个置换的集合，若满足封闭、有单位元、逆元，则为置换群（可以找到一个置换群，表示图形在三维空间中的所有变换）