目录

 

 

一  polya定理，Burnside引理

转自：https://blog.csdn.net/whereisherofrom/article/details/79631703

         

        

一  polya定理，Burnside引理

转自：https://blog.csdn.net/whereisherofrom/article/details/79631703

1.Burnside引理：

                                       

               L代表m种颜色给n个对象染色的总方案数，|G|代表置换个数，|D(gi)|代表在gi这种置换作用下没有改变状态的方案个数。

 2，polya定理：

                                      

                            m种颜色给n个对象染色的方案数如图所示。G代表变换（置换）的种类，其中Ci代表每种置换下的循环节。