7
6
2011
0

2011-7-7

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的作用下变为另一个图象,则这两个图象属于同一方案。

但是怎么用??最小割?

Category: 未分类 | Tags: | Read Count: 720

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com