Pólya定理
设Ω=[1,n],M={S1,S2,…Sm}是m种颜色的集合,对Ω中的元素用M中的颜色着色,得到的图象集合用MΩ表示,|MΩ|=mn,每个中的元素都有m种着色可能,n个元的着色有mn种可能。即共有mn个图象。
设G是以Ω为目标记得置换群,是某一转动群R的表示。G是以MΩ为目标记得置换群,是同一转动群R的表示。
G≌R,G≌R,G≌G
一个着色图象在G的作用下变为另一个图象,则这两个图象属于同一方案。
但是怎么用??最小割?
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com