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